ttaeng_99 's 개발의 흔적들 ttaeng_99 's 개발의 흔적들

Dijkstra

• [CodeKata] 프로그래머스 : 3.18(목), 배달 / [이론] Dijkstra Algorithm

  Algorithm 2021. 3. 18. 14:46

  🥋 Ooooth!! (Level 2) : 배달 🧮 풀이 다익스트라 알고리즘을 사용해 최단시간을 탐색하는 문제였다. 리뷰에서, 다익스트라에 대해 자세히 정리했다. function solution(N, road, K) { let arr = Array(N + 1).fill(Infinity); let adj = Array.from(Array(N + 1), () => Array()); road.forEach(info => { let a = info[0]; let b = info[1]; let c = info[2]; adj[a].push({ to: b, weight: c }); adj[b].push({ to: a, weight: c }); }); let check = [{ to: 1, weight: 0 }]; ar..

  Read More