[백준] 11279번 최대 힙- 파이썬

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

11279번: 최대 힙

https://www.daleseo.com/python-heapq/

[파이썬] heapq 모듈 사용법

위의 방식만 사용하면 쉽다

힙 잘알아두자

import sys
import heapq

num = int(sys.stdin.readline().rstrip())
num_list = []

for i in range(num):
    x = int(sys.stdin.readline().rstrip())
    if x != 0:
        heapq.heappush(num_list,(-x,x))
    elif x == 0:
        if num_list:
            answer = heapq.heappop(num_list)
            print(answer[1])
        else :
            print(0)