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

arr = [list(map(int,input().split())) for _ in range(10)]

for i in range(10):
    if arr[9][i] == 2:
        start = i
        break

def dfs(r,c):
    if r == 0:
        print(c)
        return
    if 0<= c-1 and arr[r][c-1] == 1:
        arr[r][c-1] = 2
        dfs(r,c-1)
    elif c+1 < 10 and arr[r][c+1] == 1:
        arr[r][c+1] = 2
        dfs(r,c+1)
    elif 0<= r-1 and arr[r-1][c] == 1:
        arr[r-1][c] = 2
        dfs(r-1,c)

dfs(9,start)

 안녕하세요 선생님 질문있어서 글 남깁니다!

 선생님의 코드처럼 ch를 만드는 경우 메모리를 더 잡아먹을 것 같은데, 방문한 board의 값을 1이 아닌 값으로 바꾸면 메모리적으로 더 효율적이지 않을까요?

 혹시 문제가 있을까요