[BOJ] #11286. 절댓값 힙 / 실버1 / 30분 / 힌트, 성공

Author: Mingguriguri

minjeong/Heap/2025-03-08-[백준]-#11286-절댓값힙.py

@@ -0,0 +1,16 @@
+import sys
+import heapq
+input = sys.stdin.readline
+
+n = int(input())
+abs_heap = []
+
+for _ in range(n):
+    num = int(input())
+    if num == 0:
+        if abs_heap:
+            print(heapq.heappop(abs_heap)[1])
+        else:
+            print(0)
+    else:
+        heapq.heappush(abs_heap, (abs(num), num))