[BOJ] 백준 3055. 탈출

▶문제설명

[BOJ] 3055. 탈출

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

▶Hint

---

매 초마다 물이 퍼져나가는 것을 먼저 처리한 뒤 고슴도치가 이동 가능한 경로로 이동하게 하면 된다.

BFS를 활용하면 도착지까지 이동 가능한 모든 경로를 탐색해볼 수 있다.

도착지에 도달했을 때 걸린 시간이 가장 짧은 것을 정답으로 한다.

▶Solution