1697.cpp

// 1697. 숨바꼭질
// 2020.07.18
// BFS
#include<iostream>
#include<queue>

using namespace std;

bool visit[200001]; // 방문 유무 저장
int dist[200001]; // dist[i] : i에 도착하는 가장 빠른 시간

int main()
{
    int n, k;
    cin >> n >> k;
    visit[n] = true;
    queue<int> q;
    q.push(n);
    while (!q.empty())
    {
        int now = q.front();
        q.pop();
        if (now - 1 >= 0) // x-1로 이동
        {
            if (visit[now - 1] == false)
            {
                q.push(now - 1);
                visit[now - 1] = true;
                dist[now - 1] = dist[now] + 1;
            }
        }
        if (now + 1 <= 200000) // x+1로 이동
        {
            if (visit[now + 1] == false)
            {
                q.push(now + 1);
                visit[now + 1] = true;
                dist[now + 1] = dist[now] + 1;
            }
        }
        if (now * 2 <= 200000) // 순간이동
        {
            if (visit[now * 2] == false)
            {
                q.push(now * 2);
                visit[now * 2] = true;
                dist[now * 2] = dist[now] + 1;
            }
        }
    }

    cout << dist[k] << endl;
    return 0;
}