백준 1715: 카드 정렬하기

import sys, heapq

N = int(sys.stdin.readline())
cards = [int(sys.stdin.readline()) for i in range(N)]
heapq.heapify(cards)
cnt = 0

while len(cards) > 1:
    tmp = heapq.heappop(cards) + heapq.heappop(cards)
    heapq.heappush(cards, tmp)
    cnt += tmp
    
print(cnt)

접근 방식

![]

python sys.stdin.readline()

sys.stdin.readline()과 input()의 차이점

후기

그리디

• 힙큐를 이용하여 작은 값끼리 합하고 합과 최댓값 합치기