글 읽기 - 반례를 찾아주세요 ㅠㅠ

ckdtjs505 4년 전 0

질문에 있는 모든 반례를 해봤는데ㅜㅜ

잘동작하고 있는 상황입니니다.

혹여나 빼먹은 반례가 있다면 알려주세여ㅛ ㅠ ㅠㅎㅎ

#include <iostream>
#include <queue>
using namespace std;
queue <int> q;
int time[100001];
bool check[100001];
bool bfs(int start, int end){
	q.push(start);
	while(!q.empty()){
		int ns = q.front();
		q.pop();
		if( ns == end){
			return 0;
		}

		if ( ns*2 <= 100000 && check[ns*2] == false){
			q.push(ns*2);
			time[ns*2] = time[ns];
			check[ns*2] = true;
		}		
		if ( ns+1 <= 100000 && check[ns+1] == false){
			q.push(ns+1);
			time[ns+1] = time[ns] + 1;
			check[ns+1] = true;
		}
		
		if ( ns-1 >= 0 && check[ns-1] == false){
			q.push(ns-1);
			time[ns-1] = time[ns] + 1;
			check[ns-1] = true;
		}

	}
}

int main (){
	int n, k;
	cin >> n >> k;
	time[n] = 0;
	bfs(n,k);
	cout << time[k];
}

djm03178 4년 전 3

4 12

답은 4 -> 3 - > 6 - > 12로 1이지만, 이 코드는 4 -> 5 -> 6 -> 12로 2를 출력합니다.

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

문제

문제

출처

ICPC

반례를 찾아주세요 ㅠㅠ

ckdtjs505 4년 전 0

djm03178 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말