https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 www.acmicpc.net 분류: BFS N 의 위치에서 K 까지 가는 최소의 이동 횟수를 구하는 문제. -1 , +1 , *2 의 3가지 경우가 가능하다. depth가 N일 때 전체 경우를 확인하는데에 O(N^3) 의 시간이 소요된다! 그래서 visited 배열을 통해 방문한 노드에 대해선 해당 노드 이후의 진행은 거부한다. 그 이유는 BFS 기 때문에, 이미 방문한 위치에 대해 다시 방문을 한..