알고리즘/백준
-
[백준] 1715 카드 정렬하기 (Java)알고리즘/백준 2023. 12. 28. 12:58
https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net n개의 숫자가 있을 때, 두 수의 합을 반복하여 최종적으로 만들어지는 숫자가 최소인 경우를 만드는 문제이다. 그 조건을 만족하려면 항상 최솟값끼리 더해야 한다. 수가 합쳐질 때 마다 남아있는 다른 숫자들과 다시 정렬이 되어야 하는데, 반복적으로 sort를 사용하는 것은 시간복잡도 상으로 낭비가 심하다. 그러니 들어오는 값을 자동으로 정렬하는 PriorityQueue 를 사용하자. i..