11286 절대값 힙

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

11286번: 절댓값 힙

 

내 풀이(잘모르겠어서 구글링했지만 생각보다 단순해서 허무)

import heapq

heap = []
rst = []
n = int(input())
for i in range(n):
    x = int(input())
    if x != 0:
        heapq.heappush(heap, (abs(x), x))
    elif len(heap) == 0:
        rst.append(0)
    else:
        t = heapq.heappop(heap)[1]
        rst.append(t)
for i in rst:
    print(i)

x가 0이 아니면 heap에 (절대값, 원래값)을 추가한다. 그리고 heap이 비어있으면 rst에 0을 추가한다. 그리고 다른 경우에는 최소값을 t에 넣고 삭제한다음 원래값을 rst에 넣는다. 왜냐하면 heapq는 최소값이 0번째있기 때문에 이중 배열의 1번째 값까지 고려해서 정렬이된다.