(C++) - 백준(BOJ)코딩 1697번 : 숨바꼭질(BFS)

#include <iostream>
#include <queue>
using namespace std;
int c[100001], N, K;
queue <int> q;
int BFS()
{
    q.push(N);
    c[N] = 1;
    while (!q.empty())
    {
        int x = q.front();
        q.pop();
        if (x == K) { return c[x] - 1; }//만약 동생의 위치를 찾았다면 종료한다.
        if (x - 1 >= 0 && c[x - 1] == 0) { c[x - 1] = c[x] + 1; q.push(x - 1); }//x-1이 0보다 크거나 같아야 한다. 이때 수빈이의 위치를 큐에 넣어준다.
        if (x + 1 <= 100000 && c[x + 1] == 0) { c[x + 1] = c[x] + 1; q.push(x + 1); }
        if (2 * x <= 100000 && c[2 * x] == 0) { c[2 * x] = c[x] + 1; q.push(2 * x); }
    }
}
int main() {
    cin >> N >> K;
    cout << BFS();
}