백준알고리즘 . 숨바꼭질(BFS)

출처 : https://www.acmicpc.net/problem/1697

BFS문제 이다. 

+1 , -1 , *2의 경우를 체크를 하고 Que에 넣어서 1씩증가 시켜가면서 동생의 위치까지 과정을 확인한다.

#include <iostream>
 
using namespace std;
 
int arr[100001];
int t[100001];
int N, K;
int tmp;
int cnt;
 
void push(int x) 
{
    cnt++;
    arr[cnt] = x;
}
int main()
{
    int T;
    cin >> N >> K;
 
    arr[0] = N;
    t[N] = 1;
 
    tmp = 0;
    
    while (tmp <= cnt)
    {
 
        T = arr[tmp];
        if (T - 1 >= 0 && T - 1 <= 100000 && t[T - 1] == 0)
        {
            t[T - 1] = t[T] + 1;
            push(T - 1);
        
        }
        if (T + 1 >= 0 && T + 1 <= 100000 && t[T + 1] == 0)
        {
            t[T +1] = t[T] + 1;
            push(T + 1);
        }
        if (T * 2 >= 0 && T * 2 <= 100000 && t[T * 2] == 0)
        {
            t[T * 2] = t[T] + 1;
            push(T * 2);
        }
        tmp++;
    }
    cout << t[K]-1 << endl;
    return 0;
}