글 읽기 - 왜 틀렸다고 나오는지모르겠습니다.

jaemin031 6년 전 0

어디가 문제일까요;

왜 틀렸다고 나오는지모르겠습니다.

#include<stdio.h>

int main(){
    int t=0;
    scanf("%d",&t);
    
    while(t!=0){
        int k=0;
        int dp[12];
        dp[0]=1;
        scanf("%d",&k);
        for(int i=1;i<=k;i++){
            if(i-1>=0){dp[i]+=dp[i-1];}
            if(i-2>=0){dp[i]+=dp[i-2];}
            if(i-3>=0){dp[i]+=dp[i-3];}
        }
        printf("%d\n",dp[k]);
        t--;
    }
}

djm03178 6년 전 1

dp를 초기화하지 않았으니 모든 원소에 쓰레기값이 들어있습니다. dp[1]부터는 += 만으로 진행하니, 무슨 값이 나올지 모르죠.

jaemin031 6년 전 0

감사합니다.

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

문제

문제

출처

ICPC

왜 틀렸다고 나오는지모르겠습니다.

jaemin031 6년 전 0

djm03178 6년 전 1

jaemin031 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말