BOJ 3055 - 탈출

문제 링크

---

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

문제 해결

---

1. ' S '에서 출발해서 D까지 이동하는 최소 시간을 출력한다.

2. ' X '로 되어있는 장애물과 ' * '로 되어있는 물로는 이동할 수 없다. 오직 ' . '로만 이동할 수 있다.

3. 만약 이동할 수 없다면, "KAKTUS"를 출력한다. 

주의할 점

---

1. ' * '과 ' . '을 같은 큐로 구현해야 메모리 초과를 막을 수 있다.

2. 문제에 있듯이, 고슴도치는 물이 이동할 자리론 이동할 수 없다. 즉, ' * '의 확장이 고슴도치의 이동보다 먼저 구현되어야한다.

3. 그러므로, queue에는 ' * ' -> ' . ' -> ' * ' -> ' . ' .... 이러한 순서로 들어가야한다.

4. 물의 확장을 적절하게 구현해야한다.

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