CEO

숨바꼭질 시리즈 숨바꼭질 숨바꼭질 2 숨바꼭질 3 숨바꼭질 4 문제 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 � www.acmicpc.net 문제 풀이 앞서 다룬 1697 숨바꼭질 문제에서 조건이 추가된 문제이다. 수빈이의 위치가 5, 동생의 위치가 17일 때 BFS를 통해 탐색해보면 위의 그림과 같이 가장 빠른 시간인 4초에 찾을 수 있는 방법은 2가지 라는 것을 알 수 있다. 즉, 이전 문제는 단순히 몇 초만에 찾을 수 있는가?를 묻는 문제였으면 가장 빠른 시간에 찾는 방법은 몇 가지인지를 ..