[백준] 11279번: 최대 힙 - python

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

11279번: 최대 힙

 

최소 힙 풀었더니 옆에 연관문제라고 떠서 봤는데 날로 먹는 최대 힙 문제였다ㅎㅎ

 

행복하게 - 두개 붙이고 통과

import heapq
import sys
input = sys.stdin.readline
n = int(input())

hq = []
for i in range(n):
    m = int(input())
    if m:
        heapq.heappush(hq, -m)
    else:
        if hq:
            pop = heapq.heappop(hq)
            print(-pop)
        else:
            print(0)

 

완성