카드정렬하기
-
[백준 1715번] 카드 정렬하기 (Java 풀이)Algorithm/Greedy Algorithm 2022. 2. 14. 19:01
백준알고리즘 1715번 : 카드 정렬하기 Queue와 배열을 동시에 사용하여 풀었다. 처음에는 '받은 숫자들 중 가장 작은 두 숫자는 총 숫자의 갯수-1 만큼, 그 다음 작은 숫자는 총 숫자의 갯수-2만큼..... 제을 큰 숫자는 1만큼 더해주면 아닌가?' 라고 생각했다. [ 10, 20 ,30, 40 을 받았다고 할때 (10+20) 비교, (10+20+30) 비교, (10+20+30+40) 비교하여 정답이 (10+20)+(10+20+30)+(10+20+30+40) = 190 이 나오는 것처럼 ] 다만 이 논리에는 작은 두 숫자를 더한 값이 새로운 집합에서 최솟값이라는 보장이 없다는 것이다. 예를들어 [ 50, 60, 70, 80 ] 값을 받았다면, (50+60)을 비교한 뒤, [70+80]을 비교해야하..