글 읽기 - segfault 이유가 이해되지 않습니다.

ptsaturn68 3년 전 0

MAX 값을 100001으로 정하면 아무리 봐도 세그폴트 뜰 이유가 없는 것 같은데 뜨게 되고

120000 이상으로 정하면 뜨지 않는데 100001를 벗어나서 접근하는 경우가 코드에서 보이지 않는데 뜨는 이유가 있을까요..?

답답해서 질문 올립니다..ㅠ

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;
#define MAX 100001

int main()
{
    int N, K, temp;
    bool visit[MAX+1]={0, };
    pair<int,int> p, tempPair;
    queue<pair<int,int>> q;
    scanf("%d %d", &N, &K);
    p.first = N;
    p.second = 0;

    q.push(p);

    while(1) {
        p = q.front();
        q.pop();
        
        if(p.first == K)
            break;

        p.second++;
        tempPair = p;

        if(p.first + 1 < MAX && !visit[p.first+1]) {
            tempPair.first = p.first + 1;
            q.push(tempPair);
            visit[tempPair.first] = true;
        }
        if(p.first - 1 >= 0 && !visit[p.first-1]) {
            tempPair.first = p.first - 1;
            q.push(tempPair);
            visit[tempPair.first] = true;
        }
        if(p.first * 2 < MAX && !visit[p.first*2]) {
            tempPair.first = p.first * 2;
            q.push(tempPair);
            visit[tempPair.first] = true;
        }
    }

    printf("%d\n", p.second);

    return 0;
}

wider93 3년 전 0

입력하신 코드 그대로 제출하면 segfault가 뜨지 않습니다.

같은 코드라고 생각하는 것이 같은 코드가 아닌 경우는 많습니다. 틀린 코드를 그대로 올려주시는 게 좋습니다.

adxx 3년 전 0

로컬 환경에서 오류가 발생한다면 변수를 전역으로 선언하는게 좋을 것 같아요🙂

ptsaturn68 3년 전 0

다시 내보니 해결되네요..

심신미약 상태로 해서 잘못 본듯 합니다 ..ㅠ

두 분 모두 도움주셔서 감사합니다.

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

문제

문제

출처

ICPC

segfault 이유가 이해되지 않습니다.

ptsaturn68 3년 전 0

wider93 3년 전 0

adxx 3년 전 0

ptsaturn68 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말