[BOJ] #1926 - 최소 힙

1927번: 최소 힙

 

 

** 문제 유형

• 힙, 자료구조

 

** 풀이

1. 파이썬에서 heapq 라이브러리를 이용하면 간단히 힙 구현 가능

 

import heapq

n = int(input())

heap = []
result = []

for _ in range(n):
    data = int(input())
    
    if data == 0:
        if heap:
            result.append(heapq.heappop(heap))
        else: # 힙이 비어있는 경우
            result.append(0)
    else:
        heapq.heappush(heap, data)

for data in result:
    print(data)