C++ [BOJ] 백준 11507번 오르막 수

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

11057번: 오르막 수

---

SOLUTION

점화식 : dp[i][j] += dp[i - 1][k]로 유도된다.

---

코드

#include <iostream>
using namespace std;

int dp[1001][10];

int main() {
	int n;
	cin >> n;
	for (int i = 0; i <= 9; i++) {
		dp[1][i] = 1;
	}
	for (int i = 2; i <= n; i++) {
		for (int j = 0; j <= 9; j++) {
			for (int k = j; k <= 9; k++) {
				dp[i][j] += dp[i - 1][k] % 10007;
			}
		}
	}
	int ans = 0;
	for (int i = 0; i <= 9; i++) {
		ans += dp[n][i];
	}
	cout << ans % 10007;
}