PROGRAMMERS_003

문제

해결

function factorial(n) {
  if (n == 1) return 1;
  return n * factorial(n - 1);
}

function solution(n) {
  var answer = 0;

  return Math.ceil(factorial(n * 2) / (factorial(n + 1) * factorial(n)));
}

풀이

• 카탈란 수(Catalan numbers) 사용

• ![[Pasted image 20231013175629.png]]