최고의 집합 ( Level 4, JavaScript )

문제

자연수 N개로 이루어진 집합 중에, 각 원소의 합이 S가 되는 수의 집합은 여러 가지가 존재합니다. 최고의 집합은, 위의 조건을 만족하는 집합 중 각 원소의 곱이 최대가 되는 집합을 의미합니다. 집합 원소의 개수 n과 원소들의 합 s가 주어지면, 최고의 집합을 찾아 원소를 오름차순으로 반환해주는 bestSet 함수를 만들어 보세요. 만약 조건을 만족하는 집합이 없을 때는 배열 맨 앞에 –1을 담아 반환하면 됩니다. 예를 들어 n=3, s=13이면 [4,4,5]가 반환됩니다.
(자바는 집합이 없는 경우 크기가 1인 배열에 -1을 담아 반환해주세요.)

풀이

function bestSet(n, s) {
  if ( n > s ) return [-1];
    const ave = parseInt(s/n);
  let result = new Array(n).fill(ave);
  for ( let i = 0; i < s-n*ave; i++ ) {
      result[result.length-1-i] += 1
  }
  return result
}

if문으로 예외처리를 해준 뒤

s를 n으로 나눈 몫을 n개 원소에 채워 넣은 뒤에, 남은 수를 차례대로 1씩 더해 리턴

다른 사람의 풀이

똑같음


+ Recent posts