글 읽기 - 틀렸습니다 에러가 뜹니다 ㅠㅠ

mjhou2000 4년 전 0

예제코드도 맞게 나오고 배열을 40으로 설정하지도 않았습니다.. ㅠㅠ

#include <iostream>

using namespace std;

int num0,num1;
int array[41];
int n0[41];
int n1[41];

int fibonacci(int n) {
    if (n == 0) {
        num0++;
        return 0;
    } else if (n == 1) {
        num1++;
        return 1;
    }else if(array[n]!=0){
    	num0=num0+n0[n];
    	num1=num1+n1[n];
    	return array[n];
	} else {
		n0[n]=num0;
		n1[n]=num1;
        return array[n]=fibonacci(n-1) + fibonacci(n-2);
    }
}

int main(void){
	int t,n;
	cin>>t;
	
	for(int i=0; i<t; i++){
		cin>>n;
		num0=0;
		num1=0;
		fibonacci(n);
		cout<<num0<<" "<<num1<<"\n";
	}
	
}

seico75 4년 전 0

등 다양한 케이스를 넣으면 오답이 나옵니다. 숫자들을 넣는 순서에 따라서도 답이 다르구요.

num1, num0 를 전역으로 관리하면 안될 것 같고 메모이제이션도 좀 이상한 것 같습니다.

djm03178 4년 전 0

틀렸습니다는 에러가 아니고 틀린 것입니다. 에러 판정에는 컴파일 에러와 런타임 에러 두 가지밖에 없습니다.

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

문제

문제

출처

ICPC

틀렸습니다 에러가 뜹니다 ㅠㅠ

mjhou2000 4년 전 0

seico75 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말