[C++] [BFS] 백준 1697번 : 숨바꼭질

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

1697번: 숨바꼭질

#include<queue>
#include<iostream>
using namespace std;

int map[100001];

void bfs(int N, int K) {
	queue<int> Now;
	Now.push(N);

	while (Now.front() != K) {
		int x = Now.front();
		Now.pop();

		if (x * 2 <= 100000 && map[x * 2] > map[x] + 1) {		//다음가려는곳의 값 > 지금값 + 1
			Now.push(x * 2);					//다음 가려는곳 큐에 삽입
			map[x * 2] = map[x] + 1;		//가려는 곳에 최종이동시간 표시
		}
		if (x + 1 <= 100000 && map[x + 1] > map[x] + 1) {
			Now.push(x + 1);			
			map[x + 1] = map[x] + 1;
		}
		if (0 <= x -1 && map[x - 1] > map[x] + 1) {
			Now.push(x - 1);			
			map[x - 1] = map[x] + 1;
		}
	}
}

int main(void) {
	int N, K;
	cin >> N >> K;

	for (int i = 0; i <= 100000; i++)
		map[i] = 999999;
	map[N] = 0;

	bfs(N, K);

	cout << map[K] << endl;
}