글 읽기 - 틀린 코드 찾아주시면 감사하겠습니다.(2133)

jdw0624 6년 전 1

d[n] = 3d[n-2]+2d[n-4]+2d[n-6]+ .... +2d[0] 에서

d[n-2]=3d[n-4]+2d[n-6]+...+2d[0] 을 빼서

점화식으로
d[n] = 4d[n-2]-d[n-4] 를 구했습니다.

이걸로 함수를 만들어서 구현했는데
n의 범위인 1~30 까지 모든 경우가 답과 일치했지만
틀리다고 하네요
오류 좀 찾아주세요...

#include <iostream>

using namespace std;

int func(int);
int* d;

int main(){
    std::ios::sync_with_stdio(false);
    
    int n;
    cin >> n;
    d=new int[n+1];
    d[2]=3;
    d[0]=1;
    for(int i=4;i<=n;i+=2){
        d[i]=0;
    }
    cout << func(n) << endl;
    
    return 0;
}

int func(int n){
    if(d[n]!=0)
        return d[n];
    else{
        d[n]=4*func(n-2) - func(n-4);
        return d[n];
    }
}

lucidash 6년 전 0

일단 N= 1 , 3 일 때 답이 제대로 안나올 것 같은데요 .

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

문제

문제

출처

ICPC

틀린 코드 찾아주시면 감사하겠습니다.(2133)

jdw0624 6년 전 1

lucidash 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말