[백준] 1927 파이썬(python) : 최소 힙

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

1927번: 최소 힙

 

 

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

for i in range(n):
    num = int(sys.stdin.readline()) #1
    if num != 0:
        heapq.heappush(heap, num)
    else:
        try:
            print(heapq.heappop(heap))
        except:
            print(0)

 

11279번 최대 힙이랑 같은 문제다. #1 에서 int(input())로 입력을 받으면 시간초과가 발생한다.