이항계수를 구하는 문제 n과 k 가 주어질 때, 두 수에 해당하는 이항계수를 구하는 것이 문제이다. 관건은 이항계수의 개념을 알고, 이를 코드로 구현하는 것이다. (단, 수의 범위가 1,000으로 그렇게 크지 않기 때문에 전체 숫자를 구한 다음에 접근하는 방법도 가능하다.) 이항계수 이해하기 조합론에서, 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수이다. 위의 이항계수 주요성질을 참고해, 코드를 구현할 수 있다. 정의식 (n)! / (n-k)!(k)! 을 이용하거나, 1 또는 2를 이용해 재귀함수나 dp를 사용한 코드를 볼 수 있다. (맨 밑 참고 블로그 확인) 아래의 코드는 botto..
