카드 정렬하기
-
[백준 알고리즘/Kotlin] 1715번 카드 정렬하기 (feat. 우선순위 큐, PriorityQueue 클래스와 메서드)IT Study/백준 알고리즘 2023. 12. 22. 14:55
1. 로직 작성하기 1-1. 로직 오해하기 저는 주어진 카드 묶음의 수를 오름차순으로 정렬하고, 앞에 오는 두 수부터 차근차근 더해가면 될 것이라고 생각했습니다. 5 4 4 5 9 10 위와 같은 입력이 주어졌을 경우 1. 배열에 담아 [4, 4, 5, 9, 10] 2. 배열을 오름차순 정렬하고 [4, 4, 5, 9, 10] 3. 앞에 있는 두 수부터 더한다고 생각했습니다. (4 + 4) + (8 + 5) + (13 + 9) + (22 + 10) = 75 1-2. 로직 다시 체크하기 그러나 이 문제는 항상 가장 작은 두 수를 찾아, 더해야 하는 문제입니다. 5 4 4 5 9 10 위와 같은 입력이 주어졌을 경우 1. 배열에 담아 cards = [4, 4, 5, 9, 10] 2. 가장 작은 두 수를 찾아 ..