Programmers : 최고의 집합

풀이 요약

수학

풀이 상세

1. 원소의 곱이 가장 최대가 되는 경우는, 중복 집합이 원소끼리 가장 크기가 비슷한 경우이다.

2. $s$ 를 $n$ 개 만큼 나눈 몫으로 동등하게 나눈 후, 나머지를 기준으로 뒤에 있는 친구들을 1씩 올려주자.

function solution(n, s) {
    if(s/n < 1) return [-1];
    let answer = Array.from(new Array(n), ()=> parseInt(s/n));
    for(let i=s%n, idx=n-1; i>0; i--, idx--) answer[idx]++
    return answer;
}