[BOJ 1715] 카드 정렬하기 (Node.js)

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 1715번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 카드 정렬하기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 34238 11516 8944 33.793% 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩... www.acmicpc.net 그리디 문제였다. 작은 수끼리 계속해서 더한 값이 가장 적게 비교한 값으로 이 값을 구하면 되는 문제였다. 예를들어, [10, 20, 25, 40] 이렇게 있다면 10+20을 먼저 한 뒤, 그 값에 25를 더하고 그 값에 40을 ...

원문링크 : [BOJ 1715] 카드 정렬하기 (Node.js)