글 읽기 - c++ 어디서 잘못됐는지 모르겠습니다.

viewnono1219 1년 전 0

게시판의 여러 반례를 돌렸을때는 답이 잘 나왔는데 4%에서 틀립니다.

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int time = 0;
bool visit[100000];

vector<int> getTo(int num){
    return {num * 2, num + 1, num - 1};
}

void BFS(int start, int end){
	queue<int> wait;
	queue<int> wait2;
	
	wait.push(start);
	
	while(!wait.empty()){
		int now = wait.front();
		wait.pop();
		
		if(now == end) break;
		
		visit[now] = true;
			
		for(int to : getTo(now)){
			if(to <= 100000 && to >= 0){
				if(!visit[to]){
					wait2.push(to);
					visit[to] = true;
				}	
			}
		}
		
		if(wait.empty()){
			time++;
			wait = wait2;
			wait2 = queue<int>();
		}
		
	}	
}

int main(){
	int start, end;
    cin >> start >> end;
	BFS(start, end);
	cout << time;
    return 0;
}

viewnono1219 1년 전 0

visit의 크기가 잘못됐었네요....

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

문제

문제

출처

ICPC

c++ 어디서 잘못됐는지 모르겠습니다.

viewnono1219 1년 전 0

viewnono1219 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말