글 읽기 - 두 코드의 차이를 도통 모르겠습니다ㅠ

qkrgusxkr 6년 전 0

위에 소스로는 틀렸다고 나오고,

밑에 소스로는 맞았다라고 나옵니다.

근데 제 생각에는 결과의 영향을 미칠 차이는 없다고 생각하는데, 왜 그럴까요??

#include <iostream>
using namespace std;

int main(void)
{
    int n;
    long long d[31];
    cin>>n;
    d[0]=1;
    
    for(int i=2;i<=n;i+=2){
        d[i]=d[i-2]*3;
        for(int j=4;j<=i;j+=2){
                d[i]+=d[i-j]*2;
        }
    }
    cout<<d[n]<<'\n';
    return 0;
}

//////////////////////////////////////////

#include <iostream>
using namespace std;

int main(void)
{
    int n;
    long long d[31];
    cin>>n;
    d[0]=1;
    
    for(int i=2;i<=n;i+=2){
        for(int j=2;j<=i;j+=2){
            if(j==2){
                d[i]=3*d[i-2];
            }
            else{
                d[i]+=d[i-j]*2;
            }
        }
    }
    cout<<d[n]<<'\n';
    return 0;
}

djm03178 6년 전 1

질문할 때는 제출했던 코드 그대로를 올려주세요. 올려주신 코드에서는 d를 모두 지역 변수로 선언했기 때문에 초기화가 안 되어 있고, 홀수에 대해서는 모조리 쓰레기값이 출력되고 있습니다.

하지만 정답을 받으신 코드를 보니 d를 전역 변수로 선언해서 모두 자동으로 0으로 초기화된 상태입니다.

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

문제

문제

출처

ICPC

두 코드의 차이를 도통 모르겠습니다ㅠ

qkrgusxkr 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말