[백준] 1697 - 숨바꼭질(설명X)

#include <iostream>
#include <queue>
using namespace std;
 
int main() {
    int N, K;
    cin >> N >> K;
    if (N>K) {
        cout << N - K << endl;
        return 0;
    }
    else {
        int visited[100001]{ 0, };
        queue<int> bfs;
        bfs.push(N);
        visited[N] = 1;
        while (!bfs.empty()) {
            int val = bfs.front();
            bfs.pop();
            if (val == K) {
                cout << visited[K] - 1 << endl;
                break;
            }
 
            if (val - 1 >= 0 && visited[val - 1] == 0) {
                visited[val - 1] = visited[val] + 1;
                bfs.push(val - 1);
            }
            if (val + 1 <= 100000 && visited[val + 1] == 0) {
                visited[val + 1] = visited[val] + 1;
                bfs.push(val + 1);
            }
            if (val * 2 <= 100000 && visited[val * 2] == 0) {
                visited[val * 2] = visited[val] + 1;
                bfs.push(val * 2);
            }
        }
    }
}

뒤로 가는 방법은 1칸씩 걷는 방법밖에 없기 때문에 수빈이가 동생보다 큰 수에 있다면 그냥 숫자를 빼서 출력한다.