글 읽기 - 어디서 틀렸나요??

kangjuho322 3년 전 0

어디서 틀린지 알려주세요 ㅠㅠ

#include<stdio.h>
int main()
{
	long long dp[101][10];
	int N;
	long long sum = 0;

	scanf("%d", &N);	//n=자리수
	
	for (int j = 0; j < 10; j++)
		dp[1][j] = 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];
			else if (j == 9)
				dp[i][9] = dp[i - 1][8];
			else
				dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j + 1])%1000000000;
		}
	}

	for (int j = 0; j < 10; j++)
	{
		sum += dp[N][j];
	}
	printf("%lld\n", sum%1000000000);
    
    return 0;
}

djm03178 3년 전 1

dp[N]을 계산하지 않고 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 틀렸나요??

kangjuho322 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말