글 읽기 - 예제는 다 통과하는데 16% 멈추고 33%에서 시간이 초과한다고 뜹니다....

mondflower 6년 전 0

제가 봤을땐 맞는거 같은데 자아꾸 16%에서 시간초과 뜨네요

#include<stdio.h>
int x, y;
int fibonacci(int n)
{
    if (n==0)
    {
        x++;
        return 0;
    }
    else if (n==1)
    {
        y++;
        return 1;
    }
    else
    {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}
int main()
{
    int i, n, q;
    scanf("%d", &q);
    for(i=0 ; i<q ; i++)
    {
        x=0;
        y=0;
        scanf("%d", &n);
        fibonacci(n);
        printf("%d %d \n", x, y);
    }
}

jh05013 6년 전 0

질문 검색을 누르면 답변이 달린 글이 아주 많이 나옵니다.

rktkek456 6년 전 0

배열에 값을 저장해 놓고 그 값을 이용한다면 계산량을 훨씬 많이 줄일수 있어요

imgosari 6년 전 0

질문자님의 기법은 재귀함수를 이용한 호출 방법으로, N이 40으로 입력되는 경우 문제에서 요구한 0.25초 내에 계산할 수 없습니다.

다이나믹 프로그래밍 기법을 사용하여 rktkek456님이 말씀하신 것 처럼 배열에 값을 저장 해 놓고 필요하다면 다음에 그 값을 참조하여 다시 계산하지 않고 꺼내어 사용 해 보세요.

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

문제

문제

출처

ICPC

예제는 다 통과하는데 16% 멈추고 33%에서 시간이 초과한다고 뜹니다....

mondflower 6년 전 0

jh05013 6년 전 0

rktkek456 6년 전 0

imgosari 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말