[BOJ] #1715. 카드 정렬하기 / 골드4 / 5분 / 성공

Author: Mingguriguri

minjeong/Heap/2025-06-06-[백준]-#1715-카드정렬하기.py

@@ -0,0 +1,16 @@
+import sys
+import heapq
+input = sys.stdin.readline
+
+N = int(input())
+cards = [int(input()) for _ in range(N)]
+answer = 0
+heapq.heapify(cards)
+
+while len(cards) > 1:
+    a = heapq.heappop(cards)
+    b = heapq.heappop(cards)
+    answer += a + b
+    heapq.heappush(cards, a+b)
+
+print(answer)