글 읽기 - 예제 확인, 데이터 넣어봄, 버퍼크기, 시간초과 문제도 없으나 계속 안되네요 ..

totok682 5년 전 0

제목 그대로, 예제도 잘돌아가고 출력도 잘나오고 시간초과도 안되는데 어디서 문제가 있는걸까요?

뒤에 '\n'도 넣어두었고.. 버퍼크기도 41로 두어서 문제는 없을것같은데 후.. ㅠㅠ 머리아프군요

#include <iostream>

using namespace std;

int flag[41];

int fibonacci(int n) {
	if (flag[n] != -1)
		return flag[n];

	if (n == 0) {
		flag[n] = 0;
		return 0;
	}
	else if (n == 1) {
		flag[n] = 1;
		return 1;
	}
	else {
		flag[n] = flag[n - 1] + flag[n - 2];
		return fibonacci(n-1) + fibonacci(n-2);
	}
}

int main()
{
	int T,N;
	cin >> T;
	for (int i = 0; i < 41; i++)
	{
		flag[i] = -1;
	}

	for (int i = 0; i < T; i++)
	{
		cin >> N;
		if (N == 0)
			cout << 1 << ' ' << 0 << '\n';
		else
			cout << fibonacci(N - 1) << ' ' << fibonacci(N) << '\n';
	}
}

jh05013 5년 전 1

1
3

totok682 5년 전 0

와우... 엄청난 칼답에 베일뻔했습니다.

감사합니다 반례보니까 바로 뭐가 문제인지 알겠네요 ㅎㅎ

20번째 라인 flag[n] = flag[n - 1] + flag[n - 2]; 에 flag[n-1]과 flag[n-2]의 정보가 없을 경우를 생각 못했었습니다.

19~22번 라인을

else { flag[n] = fibonacci(n - 1) + fibonacci(n - 2); return flag[n]; } 로 수정하니까 돌아가네용 ㅎㅎ 감사합니다

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

문제

문제

출처

ICPC

예제 확인, 데이터 넣어봄, 버퍼크기, 시간초과 문제도 없으나 계속 안되네요 ..

totok682 5년 전 0

jh05013 5년 전 1

totok682 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말