[백준/BOJ] 백준 코딩 알고리즘 11051번/C++

 백준 코딩 알고리즘 문제 11051번

 

백준 코딩 알고리즘 문제 11051번 풀이 - 사용 언어: C++

#include <iostream>
 
using namespace std;
 
int dp[1001][1001] = { 0, };
 
int main() {
 
    int N, K;
    cin >> N >> K;
 
    for (int i = 1; i <= 1000; i++) {
        dp[i][0] = 1;
        dp[i][1] = i;
    }
 
    for (int i = 2; i <= 1000; i++) {
        for (int j = 2; j <= i; j++) {
            //파스칼의 삼각형 nCr = n-1Cr-1 + n-1Cr
            dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
            dp[i][j] %= 10007;
        }
    }
 
    cout << dp[N][K] << endl;
 
    return 0;
}