10844번 : 쉬운 계단 수 (C)

문제를 풀면서 어이없던 것

-> 인접한 수의 차이가 1인 수를 계단 수라고 함에도 한 자리 수의 계단 수 경우의 수가 1~9까지 1개씩 있다는 것.

 

어딜 찾아봐도 설명이 없으며 내가 이해력이 딸린것인가?? 싶음 

그냥 그런가 보다 하고 풀이함.

 

시도를 엄청 많이 해서 풀었는데, 알고리즘은 맞는데 1000000000 으로 나누라는 조건 때문에 오류가 발생해서 계속 틀렸다고 뜬 것 같음. 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	
	int N;

	scanf("%d", &N);
	int dp[101][10] = {0,};

	dp[1][0] = 0;
	for (int i = 1; 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] = dp[i - 1][1] % 1000000000;
			else if(j == 9)
				dp[i][9] = dp[i - 1][8] % 1000000000;
			else
				dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j + 1] )% 1000000000;

			
		}


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

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

	return 0;
}