글 읽기 - 왜 런타임 에러일까요?

jason0seven 6년 전 0

왜 런타임 에러가 나는지 모르겠습니다.

알려주세요.

#include <stdio.h>

int main()
{
	int n;
	long long F[81];
	F[0]=1;
	F[1]=1;
	scanf("%d", &n);
	for(int i=2;i<=n+1;i++) F[i]=F[i-2]+F[i-1];
	printf("%lld", F[n+1]*2);
	return 0;
}

kgpark 6년 전 2

F 배열의 크기가 적은 거 같습니다.

만약 문제대로 80이 들어온다면,

F배열은 81개지만 ( F[0] ~ F[80] )

실제 연산시에는 for 문에서 i<=n+1 까지 연산하므로 81 즉 F[81] 까지 사용해야 합니다.

고로 F[81] 번째는 할당되지 않으므로 문제가 발생할 것 같습니다.

81초과 숫자로 테스트해보니, 잘 되네요.

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

문제

문제

출처

ICPC

왜 런타임 에러일까요?

jason0seven 6년 전 0

kgpark 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말