백준 16236 아기상어

조건

• 아기상어 크기보다 큰 물고기는 지나갈 수 없음 / 크기가 같으면 먹기 X, 지나가기 가능 / 작으면 먹고 지나가기
• 거리가 가장 가까운 물고기부터 먹기
  - 위쪽 -> 왼쪽 우선순위
• 먹을 물고기가 없어지면 종료

접근

• 물고기 최단 거리를 구해야 하므로 BFS 사용

  • Fish 객체를 만듬
  • 위 -> 왼 우선순위로 뽑기
  • 현재 지점에서 먹을 수 있는 물고기들 모두 리스트에 넣기

• 우선 순위 큐 : 가장 최단거리부터 나와야 하기 때문에

• 정렬 : 값을 양수로 주면 값을 바꿈 / 음수로 주면 그대로