글 읽기 - 어떻게 해야 할 지 조언 부탁드립니다ㅜㅜ(c언어)

khk0415 3년 전 0

다이나믹 프로그래밍 문제를 처음 풀어봐서 어떻게 좀 코드는 세웠는데, 답이 도저히 안 나오네요... 어디를 고쳐야할까요? 조언해주시면 감사하겠습니다..

#include <stdio.h>
int n;
int i;
int d[12];
int x;
int dp(int x)
{  
    if (x==1)return 1;
    if (x==2)return 2;
    if (x==3)return 4;
    if (d[x] != 0) return d[x];
    d[x]= d[x-1] + d[x -2]+ d[x-3];
}
int main(){
    
     scanf("%d",&n);
     for(i=1; i<=n; i++){
         scanf("%d",&x);
         printf("%d\n",dp(x));
     }
     
}

ehdrmsl2001 3년 전 1

d[1],d[2],d[3]이 전부 0이라 d[x]에 들어가는 값도 항상 0이고 만약에 x==4 면 d[4]에 값은 들어가지만 함수의 return 값이 없네용

khk0415 3년 전 0

고쳤어요 알려주셔서 감사합니다^^

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

문제

문제

출처

ICPC

어떻게 해야 할 지 조언 부탁드립니다ㅜㅜ(c언어)

khk0415 3년 전 0

ehdrmsl2001 3년 전 1

khk0415 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말