[백준][자료구조/힙] 1927.최소 힙 (파이썬/Python)

 

import heapq
import sys
input = sys.stdin.readline
n = int(input())
heap = []

for _ in range(n):
    x = int(input())
    if x != 0:
        heapq.heappush(heap,x)
    else:
        try:
            print(heapq.heappop(heap))
        except:
            print(0)

 

 

 

[자료구조와 함께 배우는 알고리즘][정렬 알고리즘] - 힙 정렬(Heap Sort)

• 힙에 대해서 정리해놓은 것이기 때문에 제대로 파악하고 있지 못하면 보면서 파악하는 것이 중요할 것 같다.
• 기본적으로 heap을 사용해서 push 해주게 되면 자동으로 정렬을 해주고 자연스럽게 pop할 때 가장 작은 값을 pop 해준다.