BOJ 16236 - 아기 상어

링크: https://www.acmicpc.net/problem/16236

문제

매번 어떤 물고기를 먹어야 할 때, 현재 위치를 중심으로 BFS를 한다.

조건에 만족하는 물고기가 있다면 가장 위, 가장 왼쪽에 있는 물고기를 고른 후 그 위치로 이동한다.

현재 아기 상어의 크기는 물고기를 먹은 양만 알면 크기를 알 수 있기 때문에 미리 구해서 사용했다. (먹을 때마다 갱신해도 상관없음)

코드