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

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

1927번: 최소 힙

import sys
import heapq

n = int(sys.stdin.readline())
heap = []
result = []
for _ in range(n):
    a = int(sys.stdin.readline())
    if a > 0:
        heapq.heappush(heap, a)
    else:
        if len(heap) != 0:
            result.append(heapq.heappop(heap))
        else:
            result.append(0)
for i in result:
    print(i)

 

파이썬 heapq 라이브러리를 사용하여 문제를 풀이하였음.
리스트로 문제 풀이시 시간초과. 요소를 삭제하는 과정에서 시간차이가 남.