heapq

import heapq
heapq.heappush(리스트,값)
heapq.heappop(리스트)

기본적으로 최솟값이 리스트[0]에 위치해 있는 자료구조이다.

완전이진트리를 구성하며 삽입, 삭제 모두 시간복잡도가 log(N)을 따르는 엄청난 성능을 자랑한다.

 

push를 통해 값을 넣은 다음 pop을 하면 리스트 내의 가장 작은 값이 나오게 된다.

여러 값들 중에서 최소, 최대 값을 제거해야 하는 기능이 필요할 때 사용할 수 있을 것이다.

 

---

관련 문제

1781번: 컵라면