[baekjoon] 백준 11279번 : 최대 힙 (by python) heapq

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

11279번: 최대 힙

 

정답 code

#최대 힙
import heapq
import sys
input = sys.stdin.readline

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

for i in range(n):
    x = int(input())
    
    if x == 0:
        if arr:
            print(-heapq.heappop(arr))
        else:
            print(0)
    
    else:
        heapq.heappush(arr,-x)

 

solution

힙큐만 알고 있다면 -를 붙여 최대힙으로 이용해주면 되는 문제다.

최근 heapq를 이용한 7662를 풀었어서 더 쉽게 해결 할 수 있었다.