BOJ 4179 - 불!

문제 링크(Link)

---

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

문제 해결(Solution)

---

 BFS를 응용한 문제. 지훈이가 아무리 돌아다녀도 미로를 넘어서는 계속해서 이동할 수 없으므로, 시간복잡도는 O(R*C)이다.

  

주의할 점 || 생각해볼 점(Caution || Consideration)

---

 1. 사람과 불의 이동에 대해서 잘 생각해야한다. 같은 시간에 불과 사람이 같은 곳에 도착한다면, 사람이 그 곳을 지나갈 수 없다고 생각해야햔다. 즉, 불의 우선순위가 사람의 우선순위보다 높다고 생각해야한다.

 2. 불의 좌표를 다루는 queue와 사람의 좌표를 다루는 queue를 별개로 관리한다. 그 과정에서 우선순위를 생각해 불의 이동을 우선으로 한다.

참고(Reference)

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.