1715

🗂️ 문제링크: https://www.acmicpc.net/problem/1715  💡 접근법10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 20) + (30 + 40) = 100번의 비교가 필요하다. 그러나 10장과 40장을 합친 뒤, 합친 50장 묶음과 20장을 합친다면 (10 + 40) + (50 + 20) = 120 번의 비교가 필요하므로 덜 효율적인 방법이다.즉, 카드 묶음의 개수가 적은 것끼리 먼저 비교하는 방법이 가장 효율적이다. 이를 구현하기 위해 최소 힙을 사용한다. 만약 최소힙을 사용하지 않고 일반 정렬로 구현한다면, 매번 새로운 카드 묶음이 추가될 때매대 새로 정렬을 수행해야 한다.하지만, python에서 sor..
jyjyjy25
'1715' 태그의 글 목록