글 읽기 - 반례 좀 찾아주시면 감사드리겠습니다 ㅠㅠ

jaejin94 4년 전 0

테스트 케이스는 맞고 왠만한 테스트도 맞는 것 같은데 계속 틀렸다고 떠서 어디가 잘못 된 건지 모르겠습니다 ㅠㅠ

어느 부분이 잘못됐는지 알려주시면 감사드리겠습니다!!

#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>
using namespace std;

int visited[200000];
int n, m;

void bfs() {
	queue<int> q;
	q.push(n);
	int x, xx;
	while (!q.empty()) {
		int flag = 0;
		
		x = q.front();
		q.pop();
		visited[n] = 1;

		for (int i = 0; i < 3; i++) {
			if (i == 0)
				xx = x + 1;
			else if (i == 1)
				xx = x - 1;
			else
				xx = 2 * x;
			
			if (xx >= 0 && xx <= 100000) {
				if (visited[xx] == 0) {
					visited[xx] = visited[x] + 1;
					if (xx == m) {
						flag = 1;
						break;
					}
					q.push(xx);
				}
			}
		}
		if (flag)
			break;
	}
	
	cout << visited[xx] - 1 << endl;
}
int main() {
	
	cin >> n >> m;
	
	
	bfs();
	return 0;
}

djm03178 4년 전 3

1 1

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

문제

문제

출처

ICPC

반례 좀 찾아주시면 감사드리겠습니다 ㅠㅠ

jaejin94 4년 전 0

djm03178 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말