1715번: 카드 정렬하기 (힙) - Fastcampus

www.acmicpc.net/problem/1715

1715번: 카드 정렬하기

import heapq
import sys


# 최소값 2개 더하기 => 힙 이용
def search(a):
    res = 0
    heapq.heapify(a)

    while len(a) >= 2:
        s = heapq.heappop(a) + heapq.heappop(a)
        res += s
        heapq.heappush(a, s)

    return res


N = int(input())
moneys = [int(sys.stdin.readline()) for _ in range(N)]
print(search(moneys))