HEAPQ

1. 선언

2. heap 사용(생성)

 

heap을 list로 생성

heapq.heappush(heap,넣을값)

 

3. heapq pop

 

heappop(heap) <- index가 아니라 뭘제거할지

(heapqlibrary는, heap이라는 객체에 얹어가는 형태)

 

 

heapq란?

 

heap을 자료구조 시간에 배웠다.

heap은 부모가 자식보다 낫다는 것이고, 

가장 위에 있는것은 항상 낮은 값! (오름차순정렬신 -value로 넣으면 된다)

 

하나씩 pop하고, 다음 pop시 다음 낮은 값이 자동으로 올라오고... 이런 구조이다.