반응형 17151 백준 알고리즘 1715번 : 카드 정렬하기 with [Python] 해당 문제는 우선순위 큐(Priority Queue)를 사용하여 효율적으로 해결할 수 있습니다. 파이썬에서 제공하는 heapq 모듈을 사용하여 우선순위 큐를 구현할 수 있습니다. 숫자 카드 묶음의 크기를 우선순위 큐에 넣은 다음, 가장 작은 두 묶음을 꺼내 그 합을 다시 우선순위 큐에 넣는 과정을 반복하면, 전체 비교 횟수를 최소화할 수 있습니다. 의사코드: 함수 최소비교횟수구하기(숫자카드묶음): 우선순위큐 초기화 숫자카드묶음을 순회하면서 각 묶음을 우선순위큐에 추가 총비교횟수 = 0 우선순위큐의 크기가 1보다 클 동안 반복: 가장 작은 묶음 = 우선순위큐에서 제거 두 번째로 작은 묶음 = 우선순위큐에서 제거 현재비교횟수 = 가장 작은 묶음 + 두 번째로 작은 묶음 총비교횟수에 현재비교횟수 추가 합친 묶.. 2024. 4. 21. 이전 1 다음 반응형
