[백준 1927번] 최소 힙 -python

문제 링크

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

1927번: 최소 힙

풀이 

- 최소 힙 자료구조 사용 

- import heapq

- 원소 추가 : heapq.heappush( 리스트 이름, 원소 )

- 원소 삭제 : heapq.heappop( 리스트 이름 )

import heapq

n = int(input())

h = []
for _ in range(n):

  x = int(input())

  if x == 0:
    if h:
      print(heapq.heappop(h))
    else:
      print(0)
  else:   
    heapq.heappush(h,x)