[백준/BOJ] 1927번 최소 힙 (Python)

[백준/BOJ] 1927번 최소 힙

www.acmicpc.net/problem/1927

1927번: 최소 힙

파이썬의 heapq라이브러리를 사용하면 쉽게 풀 수 있는 문제였다.

 

Python code

import sys
import heapq

n=int(sys.stdin.readline())
min_heap=[]
for _ in range(n):
  comm=int(sys.stdin.readline())
  if comm==0:
    if min_heap:
      print(heapq.heappop(min_heap))
    else:
      print(0)
    continue
  heapq.heappush(min_heap, comm)