문제 보기 이 문제는 BFS 문제이다. 아기 상어가 상, 하, 좌, 우로 움직이면서 엄마 상어에게 도움을 요청하지 않고 물고기를 잡아먹을 수 있는 시간을 구해야 한다. 아기 상어의 움직임은 전형적인 BFS로 처리하면 된다고 생각하였고, 아기 상어가 이동 위치를 결정하는 방법에 대해 고민하였다. 그 결과 해당 위치에서 아기 상어가 먹을 수 있는 물고기 정보를 모두 구한 후 정렬을 사용하여 해결하였다. 알고리즘 구현 과정은 아래와 같다. 1. 현재 아기 상어 위치에서 먹을 수 있는 물고기를 파악한다. - 먹을 수 있는 물고기가 없으면 종료한다. 2. 정렬을 통해서 가장 가까운 물고기를 구하고 먹는다. 3. 현재 아기 상어의 크기만큼 물고기를 먹었다면 아기 상어의 크기 정보를 1 증가시킨다. 코드 from c..
