BOJ 알고리즘 (패캠)/정렬, 탐색
1715번: 카드 정렬하기 (힙) - Fastcampus
garyOnReduce
2020. 10. 7. 19:07
1715번: 카드 정렬하기
정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장��
www.acmicpc.net
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))