Ryulurala's notepad

문제 링크 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 풀이 자신의 점에서 모든 점까지의 최소 거리를 구하는 "다익스트라"문제다. 우선순위 큐를 이용해 풀었다. 우선순위 큐의 정렬방식이 디폴트로 오름차순으로 먼저 나오는 것이 최소값이지만 pair의 first로 기준하여 정렬하기 때문에 second에 cost(weight)값을 기준으로 정렬하기 위해서 struct cmp 구조체에서 () 연산자를 오버로딩(?)한다. 순서는 1) 초기화, 2) 다익스트라 로 진행한다. 1) 초기화 ve..