저는 우선 모든 물의 좌표를 큐에 push하고 마지막에 고슴도치의 좌표를 push했습니다.

그리고 pop하면서 BFS을 돌렸는데요. (1개의 큐를 사용했습니다)

물을 먼저 돌리니까 고슴도치의 위치에 물이 들어와서 고슴도치가 사라지는(?) 이동할 수 없는 문제가 발생했습니다.

어떻게 처리를 해야 고슴도치가 물이 찰 예정인 칸을 피해가면서 이동할 수 있을까요? 

혹은 이렇게 1개의 큐를 사용하는 것이 잘못된 방법인지 궁금합니다.