[JavaScript] 최고의 집합

level : 3

문제 링크 : 최고의 집합

프로그래머스

My Solution

function solution(n, s) {
    let answer = [];
    if(n>s)
        return [-1];
    answer = new Array(n).fill(Math.floor(s/n));
    let rest = s%n;
    for(let i = 0; rest>0;i++){
        answer[i]++;
        rest--;
    }
    answer.reverse();
    return answer;
}

풀이방법
자연수 분할을 이용하며 수의 성질을 이용하여 문제를 해결하였다.

 

먼저 s가 n보다 작으면 자연수로는 분할할 수 없다. 따라서 이 경우에는 [-1]을 return 하였다. ( 예외 처리 )

 

자연수의 분할로 각 숫자가 나왔을 때, 그 수들의 곱은 각각의 숫자들이 차가 작아야 가장 큰 값을 만들 수 있다.

 

그리하여 s를 n으로 나눈 몫을 n개로 분할 한다. 그 후 나머지가 0이 될 때 까지 첫 원소부터 차례대로 1을 증가시킨다. (뒤에서 부터 하면 reverse 메서드를 사용할 필요가 없어 더 효율적이다.)

 

그 후 JavaScript의 Array에 있는 reverse라는 메서드를 이용하여 배열을 뒤집는다.

느낀점

수학적인 접근으로 푼다면 어렵지 않게 풀 수 있을 것 같은 문제이다.