[Python] 11286번 절댓값 힙

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

 

import heapq
import sys
input=sys.stdin.readline

N=int(input())
heap=[]

for _ in range(N):
    x=int(input())
    if x==0: #출력
        if not heap: #비어있다면
            print(0)
        else:
            print(heapq.heappop(heap)[1])
    else:
        #(abs(x), x)를 힙에 넣음으로써 절댓값 기준 정렬
        # ex) -1을 heap에 넣으면 (1,-1)로 넣어짐
        heapq.heappush(heap,(abs(x),x))

 

2025.05.22 - [coding test/etc] - [Python] heapq 라이브러리

[Python] heapq 라이브러리