절대값힙

ANA-CNU · Jun 25, 2024 · fe488ae · fe488ae
1 parent 3b41717
commit fe488ae
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/강현욱/11286.py b/강현욱/11286.py
@@ -0,0 +1,17 @@
+import sys
+import heapq
+input = sys.stdin.readline
+
+ls=[]
+count = int(input())
+for j in range(count):
+    num=int(input())
+    if num>0:
+        heapq.heappush(ls, (num,num))
+    elif num==0:
+        if len(ls)==0:
+            print(0)
+        else:
+            print(heapq.heappop(ls)[1])
+    else:
+        heapq.heappush(ls, (-num,num))