[JS] 프로그래머스 / 코딩테스트 입문 / 구슬을 나누는 경우의 수

---

문제

프로그래머스

---

메모

이 문제에서 factorial 계산 시 매우 큰 수가 연산될 수 있으므로 Number, parseInt 등을 쓰면 오답 처리된다.

---

정답

function factorial(num) {
  if (num === 0) return 1;
  else return num * factorial(num - 1);
}

function solution(balls, share) {
  return Math.round(factorial(balls) / factorial(balls - share) / factorial(share));
}

function solution(balls, share) {
  let result = 1;
  while (share > 0) {
    result = (result * balls) / share;
    balls = balls - 1;
    share = share - 1;
  }
  return Math.round(result);
}

---