백준 불!

https://www.acmicpc.net/problem/4179풀이지훈이(J)는 미로에서 탈출해야 함.불(F)은 매 분마다 상하좌우로 번짐.지훈이는 1분에 1칸 이동 가능.벽(#)은 지나갈 수 없음.불이 도착한 시간보다 지훈이가 먼저 도착해야 탈출 가능.fire[][] 와 jihun[][] 배열fire[i][j]: (i,j)에 불이 도달하는 시간jihun[i][j]: (i,j)에 지훈이가 도달하는 시간1은 아직 도달하지 않은 상태while q1: ...먼저 모든 불의 위치에서 동시에 시작하여 BFS를 수행.(x, y) → (nx, ny)로 퍼져가며 fire[nx][ny] = fire[x][y] + 1로 시간 기록.while q2: ...지훈이가 이동할 수 있는 경로 탐색.이동하려는 칸이 불이..