글 읽기 - 뭐가 틀린거죠;;

justin904 5년 전 0

답 넣어봐도 맞게 나오는거 같은데;;

 #include <iostream>

using namespace std;
int cache0[100],cache1[100];
int dp1(int a)
{
    if(a==0) return 0;
    if(a==1) return 1;
    if(cache1[a]!=-1) return cache1[a];
    else return cache1[a]=dp1(a-1)+dp1(a-2);
}
int dp0(int a)
{
    if(a==0) return 1;
    if(a==1) return 0;
    if(cache0[a]!=-1) return cache0[a];
    else return cache0[a]=dp0(a-1)+dp0(a-2);
}
int main()
{
    int a,i,n;
    for(i=0; i<101; i++)
    {
        cache1[i]=-1;
        cache
    }
        

    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>a;
        cout<<dp0(a)<<" "<<dp1(a);
    }
}

cheetose 5년 전 0

진짜 예제를 넣으면 그대로 출력되나요?

jh05013 5년 전 0

틀리게 나오니까 틀립니다.

https://www.acmicpc.net/board/... "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

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

문제

문제

출처

ICPC

뭐가 틀린거죠;;

justin904 5년 전 0

cheetose 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말