1. 문제

출처: 백준 11286번 절댓값 힙

2. 풀이

절댓값을 이용해 최소힙 구조를 만들고, 같이 집어넣은 원래 값을 출력하는 방식으로 구현.

3. 소스코드

import sys
import heapq

input = sys.stdin.readline

heap = []
N=int(input())
for _ in range(N):
    temp = int(input())
    if temp == 0:
        if heap:
            print(heapq.heappop(heap)[1])
        else:
            print(0)
    else:
        heapq.heappush(heap,[abs(temp), temp])

4. 그 외