[백준] 2178번 미로 탐색 (파이썬)

2178번: 미로 탐색

 

 

코드

n, m = map(int, input().split())
tree = list(list(input()) for _ in range(n))

dx = [1,-1,0,0]
dy = [0,0,1,-1]

que = [[0,0]]
tree[0][0] = 1

while que:
    x, y = que[0][0], que[0][1]
    del que[0]
    for i in range(4):
        n_x = x + dx[i]
        n_y = y + dy[i]
        if 0 <= n_x < n and 0 <= n_y < m:
            if tree[n_x][n_y] == '1':
                que.append([n_x,n_y])
                tree[n_x][n_y] = tree[x][y] + 1

print(tree[n-1][m-1])