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

안녕하세요, 강사님!

강사님 풀이법 외에 제 코드로 풀면 어느 부분이 문제인지 알고 싶습니다.

import sys 
sys.stdin=open("input.txt", "r") 

#좌, 우를 우선 탐색하도록 설정
dx=[0,0,1,-1]
dy=[-1,1,0,0]

def DFS(x,y): 
    #특정 지점(2)에 도착하면 출발점 반환
    if x==n-1 and board[x][y]==2: 
        print(start) 
    else: 
        for i in range(4):
            xx=x+dx[i] 
            yy=y+dy[i] 
            if 0<=xx<n and 0<=yy<n and board[xx][yy]==1:
                board[xx][yy]=0
                DFS(xx,yy) 
                board[xx][yy]=1

if __name__=="__main__": 
    n=10 
    board=[list(map(int, input().split())) for _ in range(n)] 
    
    # 값이 1인 출발점을 찾기 
    for j in range(n): 
        if board[0][j]==1:
            start=j
            DFS(0,j)