https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 지문이 좀 이상하게 읽히긴 했지만 문제를 찬찬히 읽어보니, 결론적으로 1. 숫자들 중 합이 가장 작은 숫자 두 개를 골라 제외하고, 이 합을 다시 숫자 집합에 넣는다. 2. 숫자가 하나만 남을 때까지 이를 반복한다. 3. 이 과정에서 합을 구할 때마다 그 값을 최종 ans에 더한다. 이거였다. 일단 가장 작은 수 2개를 계속 구해야해서, 매번 정렬을 해야하나? 싶다가 전에 모 문제를..