오구의코딩모험

문제 3줄 요약 1. 두 묶음(A,B)의 숫자 카드를 합치려면, A+B 만큼의 비교가 필요하다. 2. A(10), B(20), C(40) 세 묶음을 비교하는 최소는(A(10)+B(20)) + (A+B(30)+C(40)) = 100이다. 3. N개의 숫자 카드 묶음의 최소 비교 수는 몇 일까? 비교 횟수가 최소가 되는 경우는 묶음의 수가 작은 묶음끼리 비교하는 것이다. 왜냐하면! 더해진 묶음을 결국 다른 묶음과 비교를 해야하는데, 숫자가 많은 카드 묶음은 가장 나중에 비교를 하는만큼 그 숫자만큼 덜 더한다. 그렇다면, 카드 묶음을 오름차순으로 정렬하고 더해주는 것을 반복해주면 되지 않나? 매번 비교를 해준 결과를 반복문을 통해 자리를 찾아주거나, 리스트의 첫 번째 원소를 가져오는 pop(0)을 연산을 할 ..