글 읽기 - 지역 변수와 전역 변수의 차이를 모르겠습니다.

shinyy0312 6년 전 0

int d[5010]; 를 지역 변수로 쓰면 답이 틀리다고 나오는데, 전역 변수로 쓰면 맞다고 나옵니다.

여태까지 문제를 풀면서 지역 변수로 사용을 했는데 문제가 없었는데, 왜 이 문제에서는 문제가 생기는지 잘 모르겠습니다.

감사합니다.

#include <iostream>
using namespace std;
#define mod 1000000
int main(){
int d[5010];
    string s;
    cin>>s;
    int n = s.size();
    s = " " + s;
    d[0] = 1;
    for(int i=1; i<=n; i++){
        int x = s[i] - '0';
        if(1 <= x && x <= 9){
            d[i] += d[i-1];
            d[i] %= mod;
        }
        if(i==1){
            continue;
        }
        if(s[i-1] == '0'){
            continue;
        }
        x = (s[i-1]-'0')*10 + (s[i]-'0');
        if(10 <= x && x <= 26){
            d[i] += d[i-2];
            d[i] %= mod;
        }
    }
    cout<<d[n]<<endl;
    return 0;
}

ho94949 6년 전 1

C/C++에서 전역변수는 0으로 초기화 되지만, 지역변수는 아닐 수도 있습니다.

shinyy0312 6년 전 1

ho94949 //

int d[5010] = {0,}; 와 같이지역변수로 설정하고 초기화를 하니까 문제가 없네요. 여태까지는 문제 푸는데 배열 초기화 안해줘도 문제가 없었는데, 이 문제에서만 문제가 생겨서 많이 이상했네요.

어차피 값을 배열에 덮어 씌울거라 상관 없을거라 생각했는데.. 이렇게 배우고 갑니다. 감사합니다.

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

문제

문제

출처

ICPC

지역 변수와 전역 변수의 차이를 모르겠습니다.

shinyy0312 6년 전 0

ho94949 6년 전 1

shinyy0312 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말