11057 : 오르막 수 (C)

 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define mod 10007
int main() {

	int N;

	scanf("%d", &N);

	int dp[1001][10] = { 0, };

	for (int i = 0; i < 10; i++)
		dp[1][i] = 1;


	for (int i = 2; i <= N; i++)
		for (int j = 0; j < 10; j++)
		{
			if (j == 0)
				dp[i][0] = 1;
			else
				dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % mod;

		}

	int num = 0;

	for (int i = 0; i < 10; i++)
		num += dp[N][i];

	printf("%d", num% mod);

	return 0;
}