문제 소개

코드 및 해설

주요 알고리즘: 문자열 압축, 최대 힙 삭제, check배열를 이용한 시간 단축

힙 자료구조: Data Structure – Heap (Algorithm) – SHA Computing (shacoding.com)

배열을 이용한 리스트: Data Structure- List by array (c) – SHA Computing (shacoding.com)
(배열보다 좀 더 편한 리스트를 이용함, 삽입: insert_last, 삭제: delete함수를 변형-> 인덱스를 받아서 삭제 (이용x))

코드 및 해설: pdf파일로 제공

테스트 결과 예시

입력: n=30, {1 7 4 0 9 4 8 8 2 4 5 5 1 7 1 1 5 2 7 6 1 4 2 3 2 2 1 6 8 5}

출력: 21