Merge pull request #733 from gmlrude/main

[박희경] 118차 라이브 코테 제출

Author: github-actions[bot]

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)
+    

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

@@ -0,0 +1,18 @@
+import sys
+import heapq
+
+input = sys.stdin.readline
+
+n = int(input())
+cards = []
+for _ in range(n):
+    cards.append(int(input()))
+
+heapq.heapify(cards)
+total = 0
+while len(cards) > 1:
+    sum = heapq.heappop(cards) + heapq.heappop(cards)
+    total += sum
+    heapq.heappush(cards, sum)
+
+print(total)