코딩 농장

[문제] NxN칸의 배열. 상하좌우 이동 가능. M명의 승객. 한 칸당 한 명만! 출발지와 목적지는 다름. 승객은 ① 최단 거리가 짧은 ② 행 번호가 작은(왼쪽에 있는) ③ 열 번호가 작은(오른쪽에 있는) 순서대로 고른다. 도착과 동시에 연료가 바닥나는 것은 실패가 아님. 연료는 승객을 태우고 이동한 만큼의 연료x2 만큼 채워진다. 남은 연료의 양 출력하기! [풀이] 내 코드의 알고리즘은 아래와 같다. ⓐ 처음 운전자의 위치에서부터 각 승객의 위치까지 BFS를 이용하여 최단거리를 구한다. ⇒ 그리고 거리를 기준으로 PriorityQueue(이하 pq)에 담는다. ⇒ 만약 주어진 연료로 갈 수 없다면 INF를 저장한다. ⓑ pq.poll()을 하여 운전자의 위치를 해당 손님의 위치로 바꾼다. 연료 역시 감..