[백준] 1715번 카드 정렬하기 (파이썬/Python)

문제 출처 : https://www.acmicpc.net/problem/1715

풀이 방법

처음엔 단순하게 생각해서 리스트로 받아 정렬한 후 앞에서부터 차례대로 더해나갔다. 그러나 이런 방식으로는 최소값이 나오지 않아 힙으로 구현해야 한다는 것을 깨달았다.
비교 횟수가 적으려면 카드 묶음이 적은 순으로 비교를 해야하는데, 한 번 비교가 끝난 후 합쳐져 카드 묶음이 커진 것은 뒤로 보내어 적절한 위치에 있게 해야 최소 비교 횟수를 구할 수 있다.

소스 코드