[백준 11279] 최대힙

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

11279번: 최대 힙

 

[백준 1927] 최소힙 / Heap

앞서 작성한 스토리를 참고하자 

 

 

 

기본적으로 heapq모듈은 최소힙을 지원한다고 하며 

최대힙으로 하려면 음수로 push 했다가 다시 - 붙여서 양수로 만든후 pop한다. 

 

코드

import sys 
import heapq 

heaplist =[] 
N = int(sys.stdin.readline()) 
for i in range(N): 
    n = int(sys.stdin.readline())
    if n >0:
        heapq.heappush(heaplist,-n)
    elif n==0: 
        if not heaplist: 
            print(0) 
        else: 
            print(-heapq.heappop(heaplist))