글 읽기 - 90번째에서만 런타임 에러가 나옵니다

zeya9643 4년 전 0

90번째에서 값을 정상적으로 출력한 후varaiable was corrupted 에러가 뜹니다 나머지는 모두 제대로 나옵니다

#include <stdio.h>

int main()
{
	int n = 0;
	long long dp[90] = { 0, };

	dp[0] = 1;
	dp[1] = 1;
	
	scanf("%d", &n);

	if (!dp[n-1])
	{
		for (int i = 2; i != n + 1; i++)
		{
			dp[i] = dp[i - 1] + dp[i - 2];
		}
	}
	printf("%lld", dp[n - 1]);
	
	return 0;
}

djm03178 4년 전 1

17번째 줄에서 존재하지 않는 dp[90]에 값을 대입하고 있습니다.

skysign 3년 전 0

n 이 90 일 때,
dp[90] 을 접근해서, 런타임 에러가 발생합니다.

for 문의 조건문을 아래와 같이 90이 넘지 안도록 수정해야 합니다.
다른 부분은 다 맞는것 같아 보여요.

for (int i = 2; i < n; i++)
{
    dp[i] = dp[i - 1] + dp[i - 2];
}

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

문제

문제

출처

ICPC

90번째에서만 런타임 에러가 나옵니다

zeya9643 4년 전 0

djm03178 4년 전 1

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말