[C] 백준 - 11057번: 오르막 수

5월 13일(월) - 다이나믹 프로그래밍(11057번)

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

---

최초 생각 정리

---

문제점

---

풀이

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>

int dp[1001][10];

int main(void)
{
	int N;
	scanf("%d", &N);

	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;
				continue;
			}
			
			dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]);
			dp[i][j] = dp[i][j] % 10007;
		}
	}

	int result = 0;
	for (int i = 0; i < 10; i++)
	{
		result = result + dp[N][i];
	}

	printf("%d", result % 10007);
	return 0;
}

---