118차 1번 문제풀이

Author: gmlrude

live11/test118/문제1/박희경.py

@@ -0,0 +1,18 @@
+import sys
+import heapq
+
+input = sys.stdin.readline
+
+t = int(input())
+for _ in range(t):
+    k = int(input())
+    file_size = list(map(int, input().split()))
+    heapq.heapify(file_size)
+
+    res = 0
+    while len(file_size) > 1:
+        cost = heapq.heappop(file_size) + heapq.heappop(file_size)
+        res += cost
+        heapq.heappush(file_size, cost)
+    print(res)
+