이동식 저장소

오랜만에 골드 탐험 ㅎㅎ 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 크기가 각각 $a$와 $b$인 카드 묶음을 합치려면 카드를 $a+b$번 비교해야 한다. 카드 묶음의 크기가 주어질 때, 카드 묶음을 하나로 합치려면 카드를 최소 몇 번 비교해야 하는지 구해 보자. 직접 해 보기 크기가 각각 $a$, $b$, $c$인 세 개의 카드 묶음을 합쳐 보자. 먼저 $a$와 $b$를 합치고, 그 후에 $c$를 합친다면 비교 횟수는 몇 번인가? 일단 $N$개의 카드 묶음을 하나로 합치려면 묶음을 $N-..