백준 11279 파이썬(Python) 문제풀이 최대 힙

문제링크:https://www.acmicpc.net/problem/11279

11279번: 최대 힙

다루는 주제: 우선순위 큐

import heapq
import sys

N = int(sys.stdin.readline())

heap = []

for _ in range(N):
    x = int(sys.stdin.readline().strip())
    if x == 0:
        if len(heap) == 0:
            print(0)
        else:
            print(-1 * heapq.heappop(heap)) # 2. 출력시엔 다시 양수로 만들기위해 * -1
    else:
        heapq.heappush(heap, x * -1) # 1. 최소힙으로 들어갈떄 최대값을 부모로 올리기위해 -1을 곱해 음수로 넣는다