BOJ아기상어JAVA

BOJ - 아기 상어 16236번 (JAVA)

❓ 문제 - 백준 아기 상어 16236번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16236) 📝 문제해결법 1. 이 문제는 BFS + 구현으로 풀었다. 아기상어는 현재위치에서 BFS를 통해 거리가 가장 가깝고, 거리가 같으면 행이 가장 작고, 행이 같으면 열이 작은 물고기를 구한다. 만약 BFS에서 반환되는 값이 NULL, 즉 먹을 수 있는 물고기가 없으면 종료하고 값을 출력한다. BFS내에서 아기상어는 자기자신보다 작은 사이즈의 물고기에 대한 정보를 우선순위큐 pq에 넣고, 자기 자신과 크기가 같거나 자기 자신보다 크기가 작은 물고기를 지나갈 수 있으므로 지나다니면서 먹을 수 있는 물고기를 찾아 다닌다. 우선순위 큐에서 하나 꺼낸 게 아기상어가 먹으러가는 물..