[BAE/<JOON> 문제풀이] 11057. 오르막수 (DP.019)

https://www.acmicpc.net/problem/11057

11057번: 오르막 수

백준 사이트에 올라와있는 순서대로 풀고있는데 어째 뒤로 갈수록 난이도가 살짝 내려가는것 같다.

 

DP가 점점 익숙해져가는 느낌이다.

 

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n;
    cin >> n;   
    vector<vector<unsigned long>> dp;
    dp.resize(n + 1);
    for (int i = 1; i <= n; i++) {
        dp[i].resize(11);        
    }
    for (int i = 0; i <= 9; i++) {
        dp[1][i] = i + 1;
    }
    for (int i = 2; i <= n; i++) {
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k <= j; k++) {
                dp[i][j] += dp[i - 1][k];
                dp[i][j] %= 10007;
            }
        }
    }
    /*for (int i = 1; i <= n; i++) {
        for (int j = 0; j <= 9; j++) {
            cout << dp[i][j] << " ";
        }
        cout << "\n";
    }*/
    cout << dp[n][9];
    return 0;
}