카드 정렬하기

• Prob
• Solv
• Check
• Ref

카드 정렬하기

Prob

많은 숫자 묶음 중 두 개의 묶음씩 더해서 최솟값
ex. 10, 20, 40 (10 + 20) + (30 + 40) = 100

Solv

작은 것들끼리 더할수록 최솟값이 나올 것이므로 heapq(priority_queue)를 사용
최솟값 2개를 pop해서 더하고 push를 반복

Check

[20, 30, 30, 40]

sum	hq
	[20, 30, 30, 40]
50	[30, 40, 50]
70	[50, 70]
120	[120]

Ref