BOJ (C/C++) 1697번: 숨바꼭질

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

1697번: 숨바꼭질

---

풀이

BFS로 최단 시간을 찾았다.

---

코드

#include <stdio.h>
#include <queue>
using namespace std;

int Find(int start, int end) {
	if (start == end) return 0;

	int now, next, move[3] = { 1,-1 };	
	int visited[100001] = { 0, };
	queue <int> Q;

	Q.push(start); visited[start] = true;
	while (!Q.empty()) {
		now = Q.front(); Q.pop();
		
		// 다음 지점은 +1, -1, *2의 방향으로 움직여야 되므로
		move[2] = now;

		for (int i = 0; i < 3; i++) {
			next = now + move[i];

			// 범위 내에 들어오지 않는다면 계산 x
			if (next < 0 || 100000 < next) continue;

			if (!visited[next]) {

				// 다음 지점에 동생이 있다면 함수 종료 (초기값을 1로 잡아서 return 시에 +1 생략)
				if (next == end) return visited[now];

				Q.push(next);
				visited[next] = visited[now] + 1;
			}
		}
	}
}

int main() {
	int N, K;
	scanf("%d %d", &N, &K);
	printf("%d", Find(N, K));
	return 0;
}