[백준] 2178 - 미로 탐색

from collections import deque

n, m = map(int, input().split())
graph = [list(map(int, input())) for i in range(n)]

def bfs(x,y):
    que = deque()
    que.append((x, y))
    while que:
        x, y = que.popleft()
        for i in range(4):
            nx = x + dx[i]  
            ny = y + dy[i]
            if nx<=-1 or nx>=n or ny<=-1 or ny>=m:
                continue
            if graph[nx][ny]==0:
                continue
            if graph[nx][ny]==1:
                graph[nx][ny]=graph[x][y]+1
                que.append((nx, ny))

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


bfs(0,0)
print(graph[n-1][m-1])

• 풀이 평가 : 30분 내에 풀이 완료! 저번에 풀었던 거랑 거의 똑같아서 크게 어려움은 없었음
• 풀이 핵심 아이디어 : 이전 값을 현재 값에 더해주기 위해, for문(현재 노드 시작되는 영역) 상에서 모든 것을 전개했다.