[백준] 1927번 최소 힙 - 파이썬

https://www.acmicpc.net/problem/1927

1927번: 최소 힙

풀이

파이썬 heapq를 import해서 사용할 수 있는지에 대해 물어보는 문제입니다. 직접 구현해줘도 되지만 라이브러리를 사용하면 편리합니다.

# 1927번 최소 힙
import sys, heapq
heap = []
n = int(sys.stdin.readline())
for _ in range(n):
    k = int(sys.stdin.readline())
    if k == 0:
        if heap:
            print(heapq.heappop(heap))
        else:
            print(0)
    else:
        heapq.heappush(heap, k)

출력결과