백준 11279번 "최대 힙"

문제

백준 11279번 최대 힙

풀이

파이썬의 heapq 라이브러리를 이용해 우선순위 큐를 구현하였다.
heapq가 최소 힙만을 지원하기 때문에 입력하는 x값을 음수로 처리하여 최대 힙처럼 사용하여야 한다.

Python 코드

import sys
import heapq
input = sys.stdin.readline

n = int(input())
heap = []

#Max Heap
for _ in range(n):
    x = int(input())
    if x != 0:
        heapq.heappush(heap, (-x))
    else:
        try:
            print(-1 * heapq.heappop(heap))
        except:
            print(0)