[BACKJOON] 11279번 : 최대 힙

안뱅·2022년 7월 1일
0

[Coding Test]

목록 보기
21/35
post-thumbnail

문제 출처 : https://www.acmicpc.net/problem/11279

풀이

python의 heapq module은 기본적으로 최소 heap을 지원한다. 그럼으로 최대 heap으로 heapq를 구현하기 위해서는 본래 값의 음수를 곱하여 대수비교에 있어 반전관계를 형성해준다.

Solution Code

import heapq
import sys
input = sys.stdin.readline
N = int(input())
heap = []
for _ in range(N):
    x = int(input())
    if x != 0:
        heapq.heappush(heap, -x) 
    else:
        if len(heap) == 0:
            print(0)
        else:
            value = heapq.heappop(heap)
            value*= -1
            print(value)      

0개의 댓글