[BOJ]3055번: 탈출

 

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

---

BFS 문제입니다.

 

아래 두 가지 조건에 맞춰서 BFS를 구현하면 됩니다.

 

1. 물과 고슴도치가 동시에 이동해야 하니 BFS 매 루프는 큐 사이즈 만큼만 돕니다.

 

2. 동시에 이동하는 과정에서 물이 고슴도치보다 우선순위가 높으니 물이 큐에 먼저 들어가면 됩니다.

---

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