[백준] 1927 최소 힙 파이썬 정답 코드

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

1927번: 최소 힙

---

1. 접근 방식

• 문제에서 최소 힙이라고 이야기하고 있으므로, heapq 모듈을 사용하였다.

 

 

2. 정답 코드

from heapq import heappush, heappop
import sys

input = sys.stdin.readline

heap = []

count = int(input())
for _ in range(count) :
    n = int(input())

    if not n :
        print(heappop(heap) if heap else 0)
        continue

    heappush(heap, n)