[백준] 5427. 불

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

5427번: 불

시뮬레이션 + BFS 문제 였습니다.

 

(상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다.)  << 동시에 라는 말에 고민하지말고 순차적으로 구현

(불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다.)  << 이 지문때문에 불이 먼저 번지도록 구현

1. 불 동서남북 번짐 -> 벽만 아니면 불이 번지도록
2. 상근이 움직임 -> 빈칸인 곳 으로만 움직일 수 있음

상근이가 움직일 수 있는 곳을 담은 Queue가 텅 비었을땐 탈출 불가능한 것이고,

움직이는 도중 map밖으로 상근이가 이동하면 그때까지 걸린 총 시간을 출력하면 됩니다.

* 불과 상근이가 방문한 곳을 체크하는 boolean 배열을 2개 사용합니다.