데이터의 양이 많을 때(N >= 100,000) 선형 탐색(O(N))으로는 시간 초과를 피할 수 없다. 이때 탐색 시간을 O(log N)으로 대폭 줄여주는 우선순위 큐(Heap)와 이진 탐색(Binary Search)을 핵심 메커니즘 및 필수 템플릿으로 볼 수 있다. 4-1. 우선순위 큐 (Heapq)들어온 순서와 상관없이 항상 최솟값(또는 최댓값)을 최상단(O(1))에 유지하며, 새로운 원소 추가 및 제거 시 O(log N) 만에 트리를 재정렬하는 자료구조임. 1. 최소 힙(Min-Heap) 기본 사용법 파이썬의 heapq 모듈은 기본적으로 가장 작은 수가 맨 위에 오는 최소 힙으로 동작.import heapq# 1. 빈 리스트 생성 및 heappush로 원소 추가heap = []heapq.heappu..