글 읽기 - c++ 반례좀 찾아주세요 ㅠㅠ

rlarbtkd0517 1년 전 0

1697번 반례를 잘 모르겠어요

#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 (!q.empty()) {
        int x = q.front();
        if (x == ta) { break; }
        q.pop();
        if (x - 1 >= 0) {
            if (visit[x - 1] == 0) { q.push(x - 1); visit[x - 1] = visit[x] + 1; }
        }
        if (x + 1 < 100000) {
            if (visit[x + 1] == 0) { q.push(x + 1); visit[x + 1] = visit[x] + 1; }
        }
        if (x * 2 < 100000) {
            if (visit[x * 2] == 0) { q.push(x * 2); visit[2 * x] = visit[x] + 1; }
        }
    }
}

int main() {
    int a, b;
    cin >> a >> b;
    bfs(a, b);

 cout << visit[b] - 1;
}

usuhan09 1년 전 0

동생이 100,000 위치에 있을 수도 있기 때문에 <=로 수정해주셔야 합니다.

0 100000
wrong answer:-1
answer:22

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

문제

문제

출처

ICPC

c++ 반례좀 찾아주세요 ㅠㅠ

rlarbtkd0517 1년 전 0

usuhan09 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말