www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net from collections import deque delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] def bfs(q): man_move = 1 while q: x, y, z = q.popleft() if z == 0 and (x == 0 or x == h - 1 or y == 0 or y == w - 1): return visit[x][y][0] if z == 0: man_move -= 1 ..
