숨바꼭질
면접 대비시간 제한2초메모리 제한128 MB
수직선에서 N에서 시작해 +1, -1, 2배 이동으로 K에 도달하는 최소 시간을 BFS로 구하는 문제입니다.
문제
수빈이는 동생과 숨바꼭질을 하고 있다.
수빈이는 현재 점 N에 있고, 동생은 점 K에 있다. 두 위치는 모두 0 <= N, K <= 100000을 만족하는 정수이다.
수빈이는 1초 동안 걷거나 순간이동할 수 있다. 위치가 X일 때 걸으면 1초 뒤 X-1 또는 X+1로 이동하고, 순간이동하면 1초 뒤 2*X로 이동한다.
수빈이가 동생을 찾는 데 필요한 최소 시간을 구하라.
입력
첫 번째 줄에 수빈이의 위치 N과 동생의 위치 K가 공백으로 구분되어 주어진다. 두 값은 정수이다.
출력
수빈이가 동생을 찾을 수 있는 최소 시간을 초 단위로 출력한다.
힌트
N=5, K=17인 경우 5 -> 10 -> 9 -> 18 -> 17 순서로 이동하면 4초 만에 도착할 수 있다.