구슬을 나누는 경우의 수

function solution(n, m) {
  const combinationArray = [BigInt(1), BigInt(1), BigInt(1)];

  for (let i = BigInt(2); i <= n; i++) {
    combinationArray[0] = combinationArray[0] * i;
  }

  for (let j = BigInt(2); j <= n - m; j++) {
    combinationArray[1] = combinationArray[1] * j;
  }

  for (let k = BigInt(2); k <= m; k++) {
    combinationArray[2] = combinationArray[2] * k;
  }

  return combinationArray[0] / (combinationArray[1] * combinationArray[2]);
}

/*
(풀이)
n! / (n-m)! * x m! 의 식을 위해
n!, n-m!, m! 각각의 값을 3개의 for문으로 구해준 후
공식대로 계산하여 반환.
*/

• 제일 많은 시간을 들였지만 BigInt를 사용해야 한다고는 생각도 못해서 제일 어렵고 못푼 문제..
• 팀 리더님한테 값이 자바스크립트의 한계를 넘어 BigInt를 사용해야 한다는 힌트를 듣고 겨우 풀어냈다..

 

피드백

function solution(balls, share) {
  const numerator = factorial(balls);
  const denominator = factorial(balls - share) * factorial(share);

  return Number(numerator / denominator);
}

function factorial(num) {
  let result = BigInt(1);

  for (let i = BigInt(num); i > 1; i--) {
    result *= i;
  }

  return result;
}

• 팩토리얼을 출력하는 반복문을 함수로 빼서 반복되는 코드를 줄일 수 있다.
• 팩토리얼에 대해서는 정리할 예정.