heapq

시간 복잡도 : O (log n)

heap 알고리즘 문제를 풀다가 heapq라는 라이브러리를 발견.
heap 문제의 성공 요소에 가장 중요한 것이 시간 복잡도인 것으로 보인다.
heap 문제에서 heapq 라이브러리를 잘 쓰면 시간 복잡도는 어느 정도 해결 될 것으로 보인다.

References

• https://medium.com/@yhmin84/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84-%ED%81%90-priority-queue-%EB%A5%BC-%EC%9C%84%ED%95%9C-heapq-%EB%AA%A8%EB%93%88-%EC%82%AC%EC%9A%A9%EB%B2%95-b33c4e0ef2b1