🟩 [백준] [Python] [Class3] 1927번_최소 힙

문제

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

1927번: 최소 힙

풀이

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

파이썬의 힙 모듈을 이용한 간단한 문제였다.