글 읽기 - 시간초과 실패

sean_park 8년 전 0

output은 잘 나오는데 시간초과가 뜨네요...

어떻게 시간 초과 안되게 할수 있을까요??

결과를 바로 바로 나오게 해도 안되요

#include <iostream>
using namespace std;

int fibonacci(int n,int &a1,int &a2)
{
    if (n==0) {
        ++a1;
        return 0;
    } else if (n==1) {
        ++a2;
        return 1;
    } else {
        return fibonacci(n-1,a1,a2) + fibonacci(n-2,a1,a2);
    }
}

int main(){
    
    int i,j=0;
    cin>> i;
    int count=i;
    int* f0 = new int [i+1];
    int* f1 = new int [i+1];
    
    for(int i=0;i<count;++i)
    {
        f0[i]=0;
        f1[i]=0;
    }
    
    
    while(i>0)
    {
        
        int fibo;
        cin>>fibo;
        
        fibonacci(fibo,f0[j],f1[j]);
        
        //cout<<f0[j]<<" "<<f1[j]<<endl;
        --i;
        ++j;
    }
    
    for(int i=0;i<count;++i)
    {
        cout<<f0[i]<<" "<<f1[i]<<endl;
    }
    
        return 0;
    
}

koosaga 8년 전 1

https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%EB%8F%99%EC%A0%81_%EA%B3%84%ED%9A%8D%EB%B2%95_-_dynamic_programming

sean_park 8년 전 1

링크 감사합니다. 결국에는 다른 시각에서 풀긴 했지만 많은 공부가 되었습니다.

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

문제

문제

출처

ICPC

시간초과 실패

sean_park 8년 전 0

koosaga 8년 전 1

sean_park 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말