글 읽기 - 1697번 문제 지적 부탁드립니다... (bfs ,c++98)

treemin9614 2년 전 0

질문에 나오는 반례들은 통과가 되는데 다른 반례가 있을지, 혹시 틀린 부분이 있다면 어디인지 궁금합니다...

질문 읽어주셔서 감사합니다.

----------------------------------------------------------------------------------------------------------------------------------------

같은 위치에 있을경우

입력

5 5

출력

수빈이가 뒤에 있는 경우

입력

9 5

출력

#include<iostream>
#include <queue>

using namespace std;

int n, k;
bool check[100100];
const int dx[2] = { -1,1 };
int res = 100100;

int main()
{
    cin >> n >> k;

    queue<pair<int,int> > q;
    q.push({ n,0 });
    check[n] = true;

    while (!q.empty())
    {
        int x = q.front().first; int time = q.front().second; q.pop();

        if (x == k)
        {
            res = time;
            break;
        }

        for (int dir = 0; dir < 2; ++dir) {
            int nx = x + dx[dir];
            if (nx < 0 || nx > 100100 || check[nx])
                continue;
            q.push({ nx, time + 1 });
            check[nx] = true;
        }

        int nx = 2 * x;
        if ( nx < 0 || nx > 100100 || check[nx])
            continue;

        q.push({ nx, time + 1 });
        check[nx] = true;
    }

    cout << res;
    return 0;
}

zenith82114 2년 전 1

처음에 주어진 N과 K가 최댓값인 100,000에 거의 근접할 경우 무슨 문제가 일어날지 생각해 보세요.

treemin9614 2년 전 0

max값을 잘못 잡았네요! 감사합니다.

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

문제

문제

출처

ICPC

1697번 문제 지적 부탁드립니다... (bfs ,c++98)

treemin9614 2년 전 0

zenith82114 2년 전 1

treemin9614 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말