[백준 2178] 파이썬 - 미로탐색

https://www.acmicpc.net/problem/2178

2178번: 미로 탐색

 

 

1. 코드설명

n,m=map(int,input().split())

arr = [list(map(int, input())) for _ in range(n)]

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

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

done = [[0] * m for _ in range(n)]

done[0][0] = 1 # 시작점 = 0, 0

from collections import deque

q = deque([(0, 0)])

while q:

    

    x, y = q.popleft()

    #print ('x, y = ' , x,y )

    #for k in range(n):

    #  print(done[k])

    # dx,dy 를 이용한 상하좌우 탐색

    for i in range(4): 

        nx = x + dx[i]

        ny = y + dy[i]

        if 0 <= nx < n and 0 <= ny < m:

            if done[nx][ny] == 0 and arr[nx][ny] == 1:

                done[nx][ny] = done[x][y] + 1

                # q.append 를 함으로써 q 대기열에 넣어 while 문을 지속시킴

                q.append((nx, ny))

    # 목적지에 도달하면 답을 출력

    if x == n-1 and y == m-1:

        print(done[x][y])

 

 

 

 

 

 

2. 주의사항

deque 에 두 영역에 대한 값이 들어오면 

 

대기열에 쌓이게 되고 먼저 입력된 정보부터 처리하게된다.