[백준/python] #11279 최대 힙

문제

 

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

11279번: 최대 힙

---

Algorithm

자연수 x를 최대 힙을 사용해 저장한다. 파이썬에서는 최소 힙만 지원하므로 -1을 곱해서 저장하고 출력할 때는 다시 -1를 곱해서 출력한다.

---

 

 

Code

import sys
from heapq import heappush, heappop

input = sys.stdin.readline

N = int(input())

h = []
for _ in range(N):
    x = int(input())
    if x == 0 and len(h) > 0:
        print(-1 * heappop(h))
    elif x == 0 and len(h) == 0:
        print(0)
    else:
        heappush(h, -1 * x)