백준 아기상어

- 알고리즘 분류 : 구현, BFS - 사용 언어 : JAVA - 문제 요점 아기 상어는 가까이 있는 물고기를 먹는다. 같은 거리의 물고기가 많을 경우 위쪽에 있는 것을 먼저 먹고, 그 다음 왼쪽에 있는 것을 먼저 먹는다. 아기상어의 크기보다 작은 물고기만 먹을 수 있다. 아기상어의 크기보다 큰 물고기는 해당 구역을 지나갈 수 없다. 아기상어의 크기만큼 물고기를 먹으면 크기가 1 증가한다. (크기 증가하면 물고기를 먹은 횟수는 초기화) '상좌우하'로 BFS탐색을 해서 찾으면 바로 물고기를 먹게 구현하였는데, 이렇게 구현하니 의도대로 되지 않았다. → 최단 거리의 물고기를 탐색 후 먹도록 구현함. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java..