12851

https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 동생이 수빈이보다 낮은 숫자에 있는 경우 (N > K) BFS를 시도하기 전에 먼저 생각해둬야 할 것이 있다. 동생이 있는 K가 수빈이가 있는 N에 비해 작은 수라면 어떻게 될까? 이동할 수 있는 경우의 수가 한 칸 전진, 숫자가 두 배인 칸 가기, 한 칸 후퇴 세 가지밖에 없는 상황에서, K가 더 작다면 수빈이는 매번 -1만 진행해야 한다. 앞으로 한 칸을 ..