글 읽기 - 지역변수 쓰면 안되나요?

ganghe74 5년 전 0

안녕하세요 백준님 강의를 듣고 있는 알고리즘 초보입니다.

백준님 수업을 열심히 듣고 미로탐색 문제를 풀던 중!!!!!!

엄청난 난제에 마주치고 말아버렸습니다.

분명 맞았는데 채점결과는 틀렸다고 나와버린것이죠.

결국 저는 문제풀이를 포기하고 백준님의 소스코드와 제 코드를 한줄한줄 비교해가면서 문제점을 찾았습니다.

여기서 문제는 다음과 같습니다.

9번라인 int d[100][100];

이녀석을 int main 함수 바깥으로 보내버리면 정답이됩니다.

왜죠? 이해할수가 없습니다.

전역변수와 지역변수? 저는 이렇게 알고 있는데 아무튼 이 두 변수간의 차이점을 아시는 분에게는 좋아요를 해드립니다.

#include <cstdio>
#include <queue>
using namespace std;
int main() {
    int N, M;
    int dx[4] = {0,0,1,-1};
    int dy[4] = {1,-1,0,0};
    int a[100][100];
    int d[100][100];
    scanf("%d %d", &N, &M);
    for (int i=0;i<N; i++) {
        for (int j=0;j<M; j++) {
            scanf("%1d", &a[i][j]);
        }
    }
    queue<pair<int,int>> q;
    q.push(make_pair(0,0));
    d[0][0] = 1;
    while(!q.empty()) {
        int x = q.front().first;
        int y = q.front().second;
        q.pop();
        for (int k=0 ; k<4 ; k++) {
            int nx = x + dx[k];
            int ny = y + dy[k];
            if (nx >= 0 && nx < N && ny >= 0 && ny < M) {
                if (a[nx][ny] == 1 && d[nx][ny] == 0) {
                    q.push(make_pair(nx,ny));
                    d[nx][ny] = d[x][y] + 1;
                }
            }
        }
    }
    printf("%d\n", d[N-1][M-1]);
    return 0;
}

djm03178 5년 전 1

전역 변수는 자동으로 0으로 초기화되지만, 지역 변수에는 쓰레기값이 들어있게 됩니다.

ganghe74 5년 전 0

헉 그러네요.. 새로운 사실 알아갑니다.

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

문제

문제

출처

ICPC

지역변수 쓰면 안되나요?

ganghe74 5년 전 0

djm03178 5년 전 1

ganghe74 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말