글 읽기 - 숨바꼭질 질문 (문제는 맞췄습니다. 그런데 이해가 가지 않는 부분이 있습니다.)

lsh4580 2년 전 0

안녕하세요. 질문 드립니다.

코드에서 11번째 줄 ch배열에 값을 초기화 하지 않고 선언만 하고 할 경우에는 "틀렸습니다" 라고 나옵니다.

100000 1 입력으로 테스트하면 값이 출력 되지 않습니다. n값이 98800 이상부터는 되지 않더군요.

하지만 int ch[100001] = { 0 } 으로 초기화 하거나, vector<int> ch(100001) 하면 잘 됩니다.

어떤 차이가 있는 걸까요. 봐주셔서 감사합니다.

#include <cstdio>
#include <cstdlib>
#include <vector>
#include <queue>

using namespace std;

int main() {
    int n, k, x;
    int dy[2] = { 1, -1} ;
    int ch[100001];
    queue<int> Q;
    
    scanf("%d %d", &n, &k);
    
    Q.push(n);
    ch[n] = 1;
    
    while(!Q.empty()) {
        x = Q.front();
        Q.pop();
        
        if(x == k) {
            printf("%d \n", ch[x] - 1);
            exit(0);
        }
        
        for(int i = 0; i < 2; i++) {
            int move = x + dy[i];
            
            if(move >= 0 && move <= 100000) {
                if(ch[move] == 0) {
                    Q.push(move);
                    ch[move] = ch[x] + 1;
                }
            }
        }
        
        int tel = x * 2;
        
        if(tel >= 0 && tel <= 100000) {
            if(ch[tel] == 0) {
                Q.push(tel);
                ch[tel] = ch[x] + 1;
            }
        }
    }
    
    return 0;
}

gw0419 1년 전 0

배열이 지역 변수라서 초기화가 안돼요.

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

문제

문제

출처

ICPC

숨바꼭질 질문 (문제는 맞췄습니다. 그런데 이해가 가지 않는 부분이 있습니다.)

lsh4580 2년 전 0

gw0419 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말