프로그래머스, 자바스크립트) 구슬을 나누는 경우의 수

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120840

프로그래머스

 

해설

공식을 코드로 구현하면 된다.

function solution(balls, share) {
  //팩토리얼 함수
  const factorial = (n) => {
    let result = 1;
    for (let i = 1; i <= n; i++) {
      result *= i;
    }
    return result;
  };

  //조합 함수
  const combination = (n, r) => {
    // 정수 나누기 연산을 사용
    return factorial(n) / (factorial(r) * factorial(n - r));
  };

  // 정수 값으로 반환되도록 수정
  return Math.round(combination(balls, share));
}

 

다른 풀이

팩토리얼을 재귀함수로 구현

const 팩토리얼 = (num) => num === 0 ? 1 : num * 팩토리얼(num - 1)

function solution(balls, share) {
  return Math.round(팩토리얼(balls) / 팩토리얼(balls - share) / 팩토리얼(share))
}