백준 1697번. 숨바꼭질 (Java)

문제 링크 : https://www.acmicpc.net/problem/1697

수빈이가 동생과 만나는 시간을 출력하는 문제입니다.

간단하게 BFS를 이용하여 해결할 수 있습니다.

처음 수빈이의 위치를 Queue에 넣고 +1, -1, *2 한 위치를 각각 Queue에 넣어가며 BFS를 합니다.

그리고 수빈이가 한번 방문했던 위치를 계속 체크하여 중복 방문을 하지 않도록 하면 됩니다.

그리고 수빈이의 시작 위치가 동생보다 크다면 무조건 -1을 반복하여 만나는 수밖에 없으므로 N-K를 바로 출력합니다