문제 링크 (https://www.acmicpc.net/problem/3055) 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 여름방학 때 들었던 알고리즘 특강에서 푼 문제! 그땐 강사님이 바로 해답을 알려주셔서 풀었는데 혼자 풀었다면 매우 헤맸을 듯 ㅎㅎ... bfs로 해결하면 되는데 포인트는 고슴도치가 물이 찰 예정인 칸으로 이동할 수 없는 점이다. 현재 물이 차있는 칸도 아니고 물이 찰 예정인 칸을 어떻게 알지..? => 고슴도치보다 물을 먼저 이동시켜주면 된다! 입력받을 때 물의 좌표(여러 곳 가능), 고슴도치 ..