[이·코·테] Q26. 카드 정렬하기

소스 코드 :

import heapq

n = int(input())

heap = []
for _ in range(n):
    heapq.heappush(heap, int(input()))

result = 0

while len(heap) != 1:
    one = heapq.heappop(heap)
    two = heapq.heappop(heap)
    total = one + two
    result += total
    heapq.heappush(heap, total)

print(result)

• 문제 출처 : https://www.acmicpc.net/problem/1715
• 해당 풀이는 백준에서 "맞았습니다!!"판정을 받았습니다.