파이썬) 백준 알고리즘 | 11279번 : 최대 힙

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

11279번: 최대 힙

백준 11279 '최대 힙' 문제입니다.

heapq를 이용하면 되는데 heapq는 최소를 반환하는 모듈이라서 간단한 조작이 필요합니다.

heapq.heappush(heap, (-a,a)) 처럼 튜플형식으로 저장하여 최대값을 반환하도록 할 수 있습니다.

import sys
import heapq
input = sys.stdin.readline
heap = []
N = int(input())
for i in range(N):
    a = int(input())
    if a == 0 :
        if len(heap) == 0:
            print(0)
        else:
            print(heapq.heappop(heap)[1])
    else:
        heapq.heappush(heap, (-a,a))