[BOJ]5427번: 불

 

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

---

매 초 마다 불이 붙어있는 모든 칸이 다른 칸으로 전파 될 수 있습니다.

그리고 상근이는 불이 옮겨 붙을 칸으로 이동할 수 없습니다.

그러므로 맨 처음 큐에 넣어줄 때 불이 있는 칸이 상근이가 있는 칸보다 먼저 넣어주면 됩니다. 

 

큐 사이즈만큼만 루프를 돌면서 매 초마다 불이 이동하는 칸과 상근이가 이동하는 칸을 확장해 나가면 됩니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ5427.java