글 읽기 - 10844 런타임에러 입니다. 도와주세요 ;(

leelotus236 6년 전 0

작은 수는 제대로 나오는듯 하는데

20 을 입력하면 2017126하고 끝나지않고 커서만 깜박거리고

30 을 입력하면 문제가 발생되어 프로그램이 작동이 중지되었다고 하네요ㅠ

시간복잡도는 O(N) 으록 넉넉하게 되었다고 생각이 되는데

뭐가 문제인지 잘 모르겠어요 도와주세요

#include<stdio.h>

long long int stairnumber[15][103];
#define mod 1000000000

int main(void){
	int N;
	scanf("%d",&N);
	int i;
	for(i=1;i<=9;i++) stairnumber[1][i] = 1;
	for(i=2; i<=N;i++){
		stairnumber[i][0] = (stairnumber[i-1][1])%mod;
		stairnumber[i][1] = (stairnumber[i-1][0]%mod + stairnumber[i-1][2]%mod)%mod;
		stairnumber[i][2] = (stairnumber[i-1][1]%mod + stairnumber[i-1][3]%mod)%mod;
		stairnumber[i][3] = (stairnumber[i-1][2]%mod + stairnumber[i-1][4]%mod)%mod;
		stairnumber[i][4] = (stairnumber[i-1][3]%mod + stairnumber[i-1][5]%mod)%mod;
		stairnumber[i][5] = (stairnumber[i-1][4]%mod + stairnumber[i-1][6]%mod)%mod;
		stairnumber[i][6] = (stairnumber[i-1][5]%mod + stairnumber[i-1][7]%mod)%mod;
		stairnumber[i][7] = (stairnumber[i-1][6]%mod + stairnumber[i-1][8]%mod)%mod;
		stairnumber[i][8] = (stairnumber[i-1][7]%mod + stairnumber[i-1][9]%mod)%mod;
		stairnumber[i][9] = stairnumber[i-1][8]%mod;
	
	}
	long long int res=0;
	for(i=0;i<=9;i++) res  = (res + stairnumber[N][i]%mod)%mod;
//	for(i=0;i<=9;i++) printf("%d : %d\n",i,stairnumber[N][i]);
	printf("%lld",res%mod);
	
}

chogahui05 6년 전 1

왜일까요?

제가 써 드린 소스에서 1번째 줄과 2번째 줄을 비교해 보세요. 어떤 실수를 하셨는지.

그래도 모르시겠다면 재질문 해주세요.

long long int stairnumber[15][103];
stairnumber[i][0] = (stairnumber[i-1][1])%mod;

leelotus236 6년 전 0

@chogahui05 님 감사해요!! 해결되었습니다 계속 삽질하고 있었네요

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

문제

문제

출처

ICPC

10844 런타임에러 입니다. 도와주세요 ;(

leelotus236 6년 전 0

chogahui05 6년 전 1

leelotus236 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말