heap

힙의 특징
완전 이진트리의 일종(루트노드->왼쪽 자식->오른쪽 자식 순으로 데이터 삽입되는 트리)
항상 루트노드 먼저 제거

최소 힙 (min heap)
-> 루트 노드가 가장 작은 값을 가진다.
따라서 값이 작은 데이터가 우선적으로 제거

최대 힙 (max heap)
-> 루트 노드가 가장 큰 값을 가진다.
값이 큰 데이터 우선 제거

최소 힙 구성 함수 Min-Heapify()
상향식
부모 노드로 올라가며 부모보다 자신의 값이 더 작으면 위치 교체

problem = list(map(int, input().split()))
    heapq.heappush(problems, [-problem[1], problem[0]])