글 읽기 - 런타임에러 질문드립니다.

spacein1001 4년 전 0

런타임 에러가나서 다른 사람분들 코드를 참조 했는데

비교해보아도 다른것이 없는것 같은데

2부터는 아예 오류가 나서 돌아가지 않네요

이유가 무엇일까요 ??

#include <iostream>
#define Max 1000000000
using namespace std;

int dp[101][10];

main()
{
	ios_base :: sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n;
	cin >> n;          // 자리수 
	
	for(int i=1;i<=9;i++)
	{
		dp[1][i] = 1;     // 0은 포함 x 
	}
	
	for(int i=2;i<=n;i++)
	{
		for(int j=0;i<=9;j++)
		{
			if(j==0)
			{
				dp[i][j] = dp[i-1][j+1] % Max;
			}
			
			else if(j==9)
			{
				dp[i][j] = dp[i-1][j-1] % Max;
			}
			
			else dp[i][j] = (dp[i-1][j-1] + dp[i-1][j+1]) % Max;
		}
	}  // dp[i][j] = i자리수이면서 끝이 j로 끝나는 수  
	   // 점화식 >> f(n,x) = f(n-1,x-1) + f(n-1,x+1) 
	
	long long cnt=0; 
	   	   
	for(int i=0;i<=9;i++)
	{
		cnt += dp[n][i];
	}
	
	cout << cnt % Max ;
}

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

문제

문제

출처

ICPC

런타임에러 질문드립니다.

spacein1001 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말