[백준 2178] [dfs/bfs] 미로탐색

💻 백준 2178번 [미로탐색]

풀이)

# 최종제출
from collections import deque
n,m = map(int,input().split())
miro = [list(map(int,input())) for _ in range(n)]

visited = [[0]*m for _ in range(n)] 
dis = [[0]*m for _ in range(n)]
q = deque([[0,0]])
visited[0][0] = 1
dis[0][0] = 1
while q : 
    x,y = q.popleft()
    for [i,j] in [[x+1,y],[x,y+1],[x-1,y],[x,y-1]] : 
        if 0 <= i <= n-1 and 0 <= j <= m-1 : 
            if (visited[i][j] == 0) and (miro[i][j] == 1):
                q.append([i,j]) 
                visited[i][j] = 1
                dis[i][j] = dis[x][y] + 1
print(dis[n-1][m-1])
# ==> 메모리 : 32144KB, 시간 : 120ms, 코드길이 : 553B

 

메모리	시간	언어	코드길이
32144KB	120ms	Python 3	553B