[백준] 1715번:카드 정렬하기 (Java 자바)

문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 및 소스코드 처음에는 오름차순 정렬해준 후, 처음에 두 개 묶고 더해준 후 그 다음에 오는 수를 더해주는 식으로 했는데 그렇게 되면 틀리게 된다. 10, 25, 31, 32 짜리 카드가 있다고 했을 때, 처음에 10짜리와 25짜리를 비교한 후 합친다. -> 35장의 카드가 됨 합친 35장의 카드와 다음으로 큰 수인 31를 비교하게 되면 31과 32를 비교할 때 보다 효율이..
Coding - Algo/Java 2021. 9. 20. 23:37
1