CEO

문제 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 문제 풀이 아기 상어가 NxN 크기의 공간에 물고기를 먹으면서 이동 할때, 최단 시간을 반환하여야 한다. 문제에서는 아기 상어가 움직이기 위한 조건들이 존재한다. 아기 상어는 자신보다 크거나 같은 크기의 물고기는 먹을 수 없다. 가장 가까이 있는 물고기 부터 우선적으로 먹어야 한다. 여러 마리를 먹을 수 있다면, 가장 왼쪽에 있는 물고기를 우선 순위로 먹어야 한다. 문제를 처음에는 `BFS`와 `sort`를 통해 풀 었지만, `heapq`를 활용할..