숨바꼭질

문제
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.
수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.

입력
첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.

출력
수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.

입력	출력
5 17	4

Solution

from collections import deque
import sys
input = sys.stdin.readline

x,y = map(int,input().split())
# 움직일 수 있는 최대좌표
max_num = 100000
# 해당 위치에 도착했을 때 시간 표시, 0으로 초기화
visited = [0] * (max_num+1) 

def bfs():
  # 수빈이 출발점 queue에 삽입
  queue = deque([x])
  while queue:
    v = queue.popleft()
    # 수빈이의 위치가 동생의 위치가 같으면 종료
    if v == y:
      print(visited[v])
      break
    # 수빈이는 현재위치에서 -1, +1, *2로 이동가능
    for i in (v-1,v+1,v*2):
      # 지도 내에 있고 아직 방문 전이면
      if 0<=i <=max_num and not visited[i]:
      	# 현재 위치까지 걸린 시간
        visited[i] = visited[v]+1
        queue.append(i)

bfs()