백준 11279번: 최대힙 파이썬

1. 문제

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

11279번: 최대 힙

 

 

2. 풀이

 

 

3. 구현

# https://www.daleseo.com/python-priority-queue/

import sys
# sys.stdin = open('input.txt')
n = int(sys.stdin.readline().strip())
pq=[]
import heapq
# default maxsize: inf
# default order: small->big
while n:
    n-=1
    tmp = int(sys.stdin.readline().strip())
    if tmp==0:
        if len(pq)==0:
            sys.stdout.write('0'+'\n')
        else:
            sys.stdout.write(str((-1*heapq.heappop(pq)))+'\n')
    else:
        heapq.heappush(pq, tmp*(-1))