[BOJ]4179번: 불!

 

문제: https://www.acmicpc.net/problem/4179

---

시뮬레이션 문제입니다.

 

같은 시점에 지훈이와 불은 같은 좌표에 있을 수 없기에,

 

큐에 불을 먼저 넣고, 지훈이의 좌표를 넣어줘서 불이 있는 좌표는 지훈이가 방문하지 못하도록 했습니다.

 

R,C 제한이 크므로 BFS를 한 번만 돌아서 해결해야하는 문제입니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ4179.cc