BFS1 백준 16236번 : 아기 상어[java] 1. 상어의 위치에서 bfs를 시작해 최단 거리에 있는 먹을 수 있는 물고기의 위치를 모두 저장해둡니다. → 모든 위치를 저장하는 이유는 하나의 최단거리를 발견하자마자 이동하면 가장 위쪽 우선, 가장 왼쪽 우선이라는 조건을 만족하지 않을 수 있기 때문에 모든 위치를 저장한 후 비교하여 이동할 위치를 결정합니다. 2. 다음으로 이동할 곳이 없거나 먹을 수 있는 물고기가 없을 때 까지 1번을 반복합니다. import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Q.. 2023. 2. 13. 이전 1 다음 반응형
