C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11057번:오르막 수 답

//D[i][j] = 길이 i인 배열의 마지막에 들어갈 j

//D[i][j] += D[i-1][k](0<=k<=j)

#include <iostream>
using namespace std;
long long D[1001][10];
int main() {
    long long N, ans=0;
    cin >> N;
    for (int i = 0; i <= 9; i++)
    {
        D[1][i] = 1;
    }
    for (int i = 2; i <= N; i++) {
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k <= j; k++)
            {
                D[i][j] += D[i - 1][k];
                D[i][j] %= 10007;
            }
        }
    }
    for (int i = 0; i < 10; i++)
        ans += D[N][i];
    cout <<  ans % 10007;
}