문제 출처 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 접근 방식 및 풀이 - 가장 가까운 물고기를 구하는 것은 BFS를 이용하여 최단거리 찾기 - 가장 가까운 물고기 찾은 위치에서 다음 물고기 찾아가자. - 짧게 구현하는 것보다 세부 조건들을 까먹지 말고 구현하면서 함수화 해보기 - 세부조건 : 나보다 큰 물고기는 지나갈 수 없다. 자신의 크기보다 작은 물고기만 먹는다. 소스 코드 import sys from collections ..
