알고리즘/그리디
[BOJ] 백준 15903 - 카드 합체 놀이 풀이
1. 문제 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 2. 풀이 주어지는 카드 순열의 값이 양수만 주어지기 때문에 "큰 수 + 큰 수"를 하면 큰 수가 나올 수 밖에 없다. 따라서 작은 수 + 작은 수를 해야 최소가 나온다. 만약 일반 배열 및 리스트를 활용하여 문제를 해결한다면 카드를 오름차순 정렬한다. 앞에서 2개를 제거하고 이 두 개의 카드를 더한 값을 2번 add 한다. 이 두 과정을 반복해야 ..
