[28467] Spell Cards

정직하게 Greedy하게 풀면 되는 문제이다. 매 카드를 합칠 때마다 카드의 수의 합이 가장 적은 경우 합쳐주면 그만이다.

예제를 봐보자.

다음의 과정을 거치면 41이라는 값이 나온다.

매 케이스마다 가장 합의 값이 적은 두 원소를 선택한 후 합쳐준다. 그 후 그 뒤의 원소들을 앞으로 당기는 과정을 거친다. 그냥 배열로 풀어도 돼지만, 연결리스트로 풀면 더 짧은 시간으로 해결이 가능할 것 같다.