[백준/파이썬] 1927번

📍백준 1927번 문제

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

코드

import sys
import heapq

input = sys.stdin.readline

n = int(input())
arr = []

for _ in range(n):
    num = int(input())
    if num != 0:
        heapq.heappush(arr, num)
    else:
        try:
            print(heapq.heappop(arr))
        except:
            print(0)

풀이

• 최소 힙의 경우, 파이선 모듈 heapq를 이용해서 풀 수 있다.
• 최소 힙: 완전 이진 트리 이면서 부모 노드가 자식 노드보다 같거나 작은 트리.