[Python] 백준 골드4 1715번 카드 정렬하기 (그리디/우선순위 큐)

1715번: 카드 정렬하기 1715번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 카드 정렬하기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 66111 23031 17658 34.228% 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶... www.acmicpc.net 카드를 두 개씩 비교할 때, 최소 비교 횟수를 구하는 문제 풀이 1 통과 x 아이디어 : 가장 작은 묶음을 두 개씩 찾아서 비교해주기 heap 자료구조 활용 card 리스트에서 가장 작은 카드 2개를 꺼내고 heapq.heappop(card) 합친 뒤, 다시 card 리스트에 넣어주기 heap...

원문링크 : [Python] 백준 골드4 1715번 카드 정렬하기 (그리디/우선순위 큐)