문제n 개중에 k 개를 고르는 이항계수(Binomial Coefficient) 를 구하는 문제이다.n에 대해 k개의 아이템을 뽑는 이항계수(조합의 수)는 다음과 같이 정의한다. = 'nCk = n!/(n-k)!k!'제약사항: 1 접근n!/(n-k)!k! 를 구현해내면 된다.조합의 정의를 이용팩토리얼은 그 계산이 단순하여 DP 로 구현이 가능하고, n! 과 (n-k)!k! 의 값을 DP 로 풀어내면 될 것이다.N 의 크기가 최대 10으로 제한되어 있으므로 Heap Memoy OOM 걱정은 없고, n!, (n-k)!, k! 를 계산할때 이미 계산했던 데이터를 이용하므로 속도상 이점이 있을 것이다.시간복잡도팩토리얼 계산을 해야하므로 O((N)) 의 시간복잡도를 가질 것이다. 이항계수의 정의를 이용조합의 정의를..