우선순위큐

[프로그래머스] Lv.2 배달 (다익스트라)

배달 1번 node 에서 모든 node 로 이동할 때, cost K 보다 적게 이동할 수 있는 마을의 갯수를 구하는 문제이다. 한 점(1) 에서 모든 점으로 가는 cost 를 구하는 문제이며, cost 는 양수이므로 다익스트라 이다. 풀이 코드 구조 갈 수 있는 node 를 먼저 구한다. (candidates) 그리고 그 node 까지 갈 수 있는 path 들을 모두 구한다. (pq). 그리고 거기서 최단거리만을 뽑아 계산한다. 코드 let totalCost; let adjacent; let N; function solution(n, roads, K) { N = n; totalCost = new Array(n); adjacent = new Array(n); // Infinity 로 초기화 totalCos..