글 읽기 - 1697번 segfault 오류 질문입니다

rlarbtkd0517 1년 전 0

오류 이유를 모르겠습니다.

#include<iostream>
#include<queue>

using namespace std;

queue<int>q;

int visit[100001]={0,};

void bfs(int n,int ta){
    q.push(n);
    visit[n]=1;
    while(1){
        int x=q.front();
        if(x==ta){break;}
        q.pop();
        if(n-1>=0){
            if(visit[n-1]==0){q.push(n-1); visit[n-1]=visit[x]+1;}
        }
        if(n+1<100000){
            if(visit[n+1]==0)q.push(n+1); visit[n+1]=visit[x]+1;}
        if(n*2<100000){
            if(visit[n*2]==0)q.push(n*2); visit[2*n]=visit[x]+1;
        }
    }
}

int main(){
    int a,b;
    cin>>a>>b;
    bfs(a,b);
    cout<<visit[b]-1;
}

g072923 1년 전 1

13행의 while 문의 조건문을 바꾸어주어야합니다

q가 비어있을때도 q.front()로 접근하게되어 segfault 오류가 발생하게 됩니다.

rlarbtkd0517 1년 전 0

답변감사합니다!

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

문제

문제

출처

ICPC

1697번 segfault 오류 질문입니다

rlarbtkd0517 1년 전 0

g072923 1년 전 1

rlarbtkd0517 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말