글 읽기 - 반례 부탁드립니다.. 질문페이지 7페이지까지 모두 찾아봤는데 답이안나와서 ㅠㅠ

alsgud3229 4년 전 0

범위, 배열크기 문제도 아니고 큐 오버플로우 문제도, 시작점==도착점 문제도 아니면 제 코드에서는 어떤게 문제일까요?

#include <iostream>
#include <queue>

using namespace std;

int n; //수빈위치
int k; //동생위치
bool visited[100005];
queue<int> Q;
int cnt;

bool BFS(){
    int size = (int)Q.size();
    while(size--){
        int current = Q.front();
        Q.pop();
        if(0<=current-1 && current-1<=100000){
            if(visited[current-1]==false) {
                visited[current-1] = true;
                Q.push(current-1);
            }
        }
        if(0<=current+1 && current+1<=100000){
            if(visited[current+1]==false){
                visited[current+1] = true;
                Q.push(current+1);
            }
        }
        if(0<=current*2 && current*2<=100000){
            if(visited[current*2]==false){
                visited[current*2]=true;
                Q.push(current*2);
            }
        }
        if(visited[k]){
            return true;
        }
    }
}

int main(){
    cin>>n>>k;
    if(n==k){
        cout<<0;
        return 0;
    }

    visited[n] = true;
    Q.push(n);
    bool flag = false;
    while(!Q.empty()) {
        cnt++;
        flag = BFS();
        if(flag){
            break;
        }
    }

    cout<<cnt;
    return 0;
}

djm03178 4년 전 0

39번째 줄에 도달할 때 아무것도 리턴하지 않아 무슨 일이 벌어질지 모릅니다.

alsgud3229 4년 전 0

후..이런실수를 정말감사드립니다.!

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

문제

문제

출처

ICPC

반례 부탁드립니다.. 질문페이지 7페이지까지 모두 찾아봤는데 답이안나와서 ㅠㅠ

alsgud3229 4년 전 0

djm03178 4년 전 0

alsgud3229 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말