교과서 및 이론강의 정독

Heap 의 시간복잡도 이해하기

1. 힙에 순차적인 데이터 삽입 시간복잡도  : O(nlogn)

2. 이미 구성된 리스트를 Heapify(Sift Down) 를 이용해 Heap 으로 만들때 시간복잡도 : O(n)

Reference : https://leeminju531.tistory.com/33

코딩테스트에서 우선순위큐를 사용해야하는 경우

다익스트라 알고리즘 코드 템플릿

[딕셔너리로 구현]

[리스트로 구현]

가중치 그래프 구현 예시

{ 시작노드 : [(가중치,도착노드),(??,??) . . .], 시작노드 : [( . ., . .),( . ., . .)] , . . .}