www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 해당 문제 '엄마 상어의 도움이 없이 먹이(물고기)를 먹을 수 있는 시간'을 계산하는 문제입니다. 문제 핵심 이 문제에서 상어는 가장 가까운 먹이를 먹으러 장소를 이동합니다. 따라서 탐색을 할 때 너비 우선 탐색(BFS)을 이용하는 게 적합한 거 같습니다. 저는 이 문제를 해결할 때 두 가지 실수를 하여 시간이 오래 걸렸습니다. 실수 1 상어의 위치를 0으로 초기화하지 않았다. - 초기 입력에서 상어의 ..
