글 읽기 - 쉬운 계단수 문제 맞는거 같은데 틀렸네요

whguswls6471 6년 전 0

어디가 틀렸을까요?...ㅠㅠ 모르겠네요

#include<stdio.h>
int main()
{
	long long dp[150][10]={};
	long long n,s=0;
	scanf("%lld",&n);
	
	for(int i=1;i<=9;i++)
	dp[1][i]=1;
	
	for(int i=2;i<=n;i++)
	{
		dp[i][0]=dp[i-1][1];
		
		for(int j=1;j<9;j++)
		{
			dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1];
		}
		
		dp[i][9]=dp[i-1][8];
	}
	
	for(int i=0;i<=9;i++)
	{
		s+=dp[n][i];
		s%=1000000000;
	}
	
	
	printf("%lld",s);

bt22dr 6년 전 0

dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1]; 에도 %1e9 연산 추가해주시면 될거에요.

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

문제

문제

출처

ICPC

쉬운 계단수 문제 맞는거 같은데 틀렸네요

whguswls6471 6년 전 0

bt22dr 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말