인프런 커뮤니티 질문&답변

안녕하세요 태원님!  강의 잘 보고있습니다. 미로 탐색을 강의 보기전에 다음과 같이 풀었었는데  자꾸             if not (ncol, nrow) in path:  부분이 참이 되면서 방문했던 곳을 다시 방문하더군요.. 아무래도 깊은복사와 얕은 복사에 관련이 있는것 같아서 아래부분으로 수정하니까 정상적으로 실행이 되었습니다만 저 과정에서 문제가 어떤 것인지 명확하게 이해가 되지 않습니다. DFS의 인자로 바로 path+[(nrow,ncol)]를 주면  안되는 이유가 뭘까요? 머리아프네요 ㅠㅠ

# 벽을 만들었다가 없애는 아이디어는 정말 대단하네요.. ㅠㅠ 많은 문제를 풀어봐야겠다는 생각이듭니다.

from copy import deepcopy
N = 7
Map = []
for i in range(N):
    Map.append(list(map(int, input().split())))

def DFS(path):
    global cnt
    x, y= path[-1]
    if (x, y) == (N-1, N-1):
        cnt += 1
        return
    
    for i, j in [(1,0), (0,1), (-1,0), (0,-1)]:
        if (x+i, y+j) != (0,0) and 0<=x+i<N and 0<=y+j<N and Map[x+i][y+j] == 0:
            if not (x+i, y+j) in path: ### 여기가 문제!
                print((x+i, y+j) not in path)
                DFS(path+[(x+i,y+j)]) 

            #위 부분에서 not (x+i, x+j) in path가 자꾸 참이 됨
            #위 if 단락을 아래와 같이 바꾸면 답이 나옴
            #if (x+i, y+j) not in path :
            #    npath = deepcopy(path)
            #    npath.append((x+i,y+j))
            #    DFS(npath)
 
cnt = 0          
DFS([(0,0)])
print(cnt)