118차 2번 문제풀이

Author: hangyeol

live11/test118/문제2/백한결.py

@@ -0,0 +1,28 @@
+import sys
+import heapq
+
+def main():
+    input = sys.stdin.readline
+
+    N = int(input())
+    cardSize = []
+
+    for _ in range(N):
+        card = int(input())
+        cardSize.append(card)
+
+    heapq.heapify(cardSize)
+    total = 0
+
+    while len(cardSize) >= 2:
+        first = heapq.heappop(cardSize)
+        second = heapq.heappop(cardSize)
+        cost = first + second
+        total += cost
+
+        heapq.heappush(cardSize, cost)
+
+    print(total)
+
+if __name__ == '__main__':
+    main()