글 읽기 - 반례를 못찾겠습니다

wkdtjsgur100 6년 전 0

아무리 생각해봐도 반례를 못 찾겠습니다 ㅠㅠ

#include <iostream>
#include <queue>

using namespace std;

bool isItInBoundary(int pos)
{
    return (pos >= 0 && pos < 100001);
}
int main()
{
    int N, K;
    
    bool visit[100001];
    
    cin>>N>>K;
    
    queue<pair<int,int>> q;
    
    q.push(pair<int, int>(N,0));
    
    while(!q.empty())
    {
        int pos = q.front().first;
        int depth = q.front().second;
        
        if(pos == K)
            break;
        
        q.pop();
        
        visit[pos] = true;
        
        if(isItInBoundary(pos-1) && !visit[pos-1])
            q.push(pair<int,int>(pos-1, depth+1));
        if(isItInBoundary(pos+1) && !visit[pos+1])
            q.push(pair<int,int>(pos+1, depth+1));
        if(isItInBoundary(pos*2) && !visit[pos*2])
            q.push(pair<int,int>(pos*2, depth+1));
        
    }
    
    cout<<q.front().second<<endl;
    
    return 0;
}

ehddml3 6년 전 0

90000 100000

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

문제

문제

출처

ICPC

반례를 못찾겠습니다

wkdtjsgur100 6년 전 0

ehddml3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말