글 읽기 - 메모이제이션을 활용했는데도 시간 초과가 뜨네요...

ksj01128 2년 전 0

처음에 시간 초과가 뜨길래 메모이제이션을 활용했는데도 그대로네요..

어떤 부분을 개선해야할까요??

#include <iostream>
using namespace std;
int fibonacci(int n, int& zero, int& one) 
{
    int memoization[40] = {0,};

    if(n == 0)
    {
        zero++;
        return 0;
    }    
    else if( n == 1 )
    {
        one++;            
        return 1;
    } 
    else if (memoization[n] > 0) 
    {
        return memoization[n];
    } 
    else 
    {
        return memoization[n] = fibonacci(n-1, zero, one) + fibonacci(n-2, zero, one);
    }
}

int main()
{
    int T, n, zero, one;
    cin >> T;

    for( int i = 0; i < T; i++)
    {
        cin >> n;
        fibonacci(n, zero, one);
        cout<< zero << " " << one << endl;
        zero = 0;
        one = 0;
    }
}

ai4youej 2년 전 0

제대로 코드를 구현하신게 맞다면, 빠른 입출력을 적용해보시고, endl 쓰지마세요.

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

문제

문제

출처

ICPC

메모이제이션을 활용했는데도 시간 초과가 뜨네요...

ksj01128 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말