17151 백준 1715 이번 문제는 백준 1715 : 카드 정렬하기 이다. www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 입력으로 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100,000) 이어서 N개의 줄에 걸쳐 숫자 카드 묶음의 각각의 크기가 주어진다. 숫자 카드 묶음의 크기는 1,000보다 작거나 같은 양의 정수이다. 출력으로 첫째 줄에 최소 비교 횟수를 출력한다. 카드를 정렬할 때 가장 최소의 비교 횟수를 지니도록 해야 한다. 이는 매 정렬마다 가장 적은 수.. 2021. 4. 12. 이전 1 다음