코드 플레이그라운드 임베딩

from collections import deque n, k = map(int, input().split()) visited = [-1] * 100001 queue = deque() queue.append(n) visited[n] = 0 while queue: pos = queue.popleft() if pos == k: print(visited[pos]) break # 순간이동을 우선적으로 처리 if 0 <= pos * 2 <= 100000 and visited[pos * 2] == -1: visited[pos * 2] = visited[pos] queue.appendleft(pos * 2) # 걷는 경우 for i in [pos - 1, pos + 1]: if 0 <= i <= 100000 and visited[i] == -1: visited[i] = visited[pos] + 1 queue.append(i)