백준 11051 이항 계수 2

// 18분
 
#include <cstdio>
using namespace std;
 
int d[1001][1001];
 
// nCr = n-1Cr + n-1Cr-1
int dp(int n, int k) {
    if (d[n][k] > 0) return d[n][k];
    if (n < k) return 0;
    else if (n == k || k == 0) return 1;
    else 
        return d[n][k] = (dp(n - 1, k) + dp(n - 1, k - 1)) % 10007;
}
 
int main() {
    int n, k;
    scanf("%d %d", &n, &k);
    printf("%d\n", dp(n, k));
    return 0;
}
 

DP를 이용한 조합 문제 풀이

예외조건을 잘 처리해줄 것!