[Java] 큰 수의 법칙


[Java] 큰 수의 법칙

문제 : 큰 수의 법칙은 N개의 숫자가 존재하는 하나의 배열이 주어졌을 때, 해당하는 수들 중 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 특정 인덱스에 해당하는 수가 K번을 초과하여 더해질 수는 없다. 서로 다른 인덱스에 해당하는 수가 같은 경우에는 두 수를 다른 수로 간주한다. 5개의 숫자가 존재하는 {2, 4, 5, 4, 6} 배열이 있을 경우 M은 8이고 K는 3일 때, 큰 수의 법칙을 적용하여 가장 큰 수를 만든다면 : 6 + 6 + 6 + 5 + 6 + 6 + 6 + 5 = 46이 된다. 입력 조건 : 첫째 줄에 N(2 <= N <= 1,000), M(1 <= M <= 10,000), K(1 <= k <= 10,000)의 자연수가 주어지며, 각 자연수는 공백으로 구분한다. 둘째 줄에 N개의 자연수가 주어진다. 각 자연수는 공백으로 구분한다. 단, 각각의 자연수는 1이상 10,000 이하의 수로 주어진다. 입력으로 주어지는 k는 항상 M보다 작거나 같다. 출력 조건 :...



원문링크 : [Java] 큰 수의 법칙