[백준/Python] 2178번 미로 탐색
·
알고리즘문제풀이
문제https://www.acmicpc.net/problem/2178문제이해문제 이해는 꽤 쉬웠다. 1을 따라 최단 경로로 도착지까지 도착하면 되는 문제였다.이것 역시 너비우선탐색(BFS)로 푸는 문제이다.문제풀이(정답)from collections import dequen, m = map(int, input().split())lines = [list(map(int, input().strip())) for _ in range(n)]dx = [0, 1, 0, -1]dy = [1, 0, -1, 0]def bfs(x,y): queue = deque([(x,y)]) while queue: x, y = queue.popleft() # 방문 좌표 제거 for i in r..