BOJ 11057 오르막 수

#include<stdio.h>
int dp[1001][10];
int main(){
	int count = 0;
	int i,j,k,n,m;
	scanf("%d",&n);
	for(i = 0; i <= 9; i++){
		dp[1][i] = 1;
	}
	for(i = 2; i <= n; i++) {
		for(j = 0; j <= 9; j++){
			for(k = j; k <= 9; k++){
				dp[i][j] += dp[i-1][k];
				dp[i][j] %= 10007;	
			}
		}
	}
	for(i = 0; i < 10; i++) {
		count= count +dp[n][i];
	}
	printf("%d",count% 10007);
	return 0;
}