think and do it !
다시 시작하는 코딩테스트
문제를 보자마자 풀이를 보고싶다는 생각을 했고
풀이를 보았다.
다익스트라 알고리즘
공부했던 것인데 생각해보면 하나도 기억이 나지 않았다.
최단거리 알고리즘 이다. 가중그래프에서 최단거리를 반복해서 갱신한다. 최단거리의 합으로 최단거리를 계산하는 원리 DP와 관련되어 있다.
우선순위 큐
힙
인접행렬, 인접리스트
그래프를 코드로 구현하는 방법은 2가지가 있다.
인접행렬과 인접리스트이다.
인접행렬은 2차원 배열로 생성한다.
인접리스트는 js에서 제공하지 않는 자료구조 형태이다.
객체로 구현한다.(인접리스트는 메모리 효율이 좋다.)
포기잘하는 프론트엔드 개발자