はしごを登る(DFS)

深度/幅優先ナビゲーション(DFS、BFS)による

に質問

はしごを登る(DFS)

コード#コード#💻

import sys
#sys.stdin = open("input.txt", "rt")            # read text

def DFS(x, y):
    ch[x][y] = 1
    if x == 0:                                  # 종착점에 도착       
        print(y)
    else:
        if y - 1 >= 0 and board[x][y-1] == 1 and ch[x][y-1] == 0:
            DFS(x, y-1)                         # 왼쪽으로 이동
        elif y + 1 < 10 and board[x][y+1] == 1 and ch[x][y+1] == 0:
            DFS(x, y+1)                         # 오른쪽으로 이동
        else:
            DFS(x-1, y)                         # 왼쪽, 오른쪽으로 이동 못하면 위로 이동

if __name__ == "__main__":
    board = [list(map(int, input().split())) for _ in range(10)]
    ch = [[0] * 10 for _ in range(10)]          # 방문 체크 배열
    for y in range(10):                         
        if board[9][y] == 2:                    # 맨 아래쪽 행만 탐색
            DFS(9, y)