Heap 부모 노드 ≦ 자식 노드 값을 갖는 이진 트리 최대, 최소값 가져올 때 많이 사용 heapq 모듈은 이진트리(binary tree) 기반 최소 힙(min heap) 자료구조 제공 힙과 관련된 함수(import heapq) 생성: heap = [ ] 추가: heapq.heappush(heap, item) = item 값을 heap으로 push 제거: heapq.heappop(heap, item) = 가장 작은 원소 값 제거 후 그 값 리턴 리스트 ▶️ 힙: heapq.heapify(heap) 최소 값(루트 노드): heap[0] 힙 정렬 최대 힙(Max heap) heapq 모듈은 최소 힙만 동작 따라서 최대 힙으로 하기 위해서는 힙에 튜플(tuple)을 원소로 추가, 삭제하면 튜플 내에서 맨 앞에 있는 값 기준으로 최소 힙이 구성되는 원리 이용 최대 힙을 만들기 위해서는 각 값에 대한 우