백준 1697. 숨바꼭질

https://www.acmicpc.net/problem/1697

1697번: 숨바꼭질

import sys
from collections import deque

def bfs(v):
    q = deque([v])
    while q:
        v = q.popleft()
        if v == k:  # 목표값 찾은 경우
            return arr[v]  # 해당 목표값까지의 깊이(걸린시간) 반환
        for next_v in (v-1, v+1, 2*v):
            if 0 <= next_v < 100001 and not arr[next_v]: # 유효한 인덱스 범위에 방문하지 않았으면?
                arr[next_v] = arr[v] + 1  # 노드 깊이(=해당 위치까지 걸린 시간)
                q.append(next_v)  # 다음에 탐색할 값들 넣어주기(3개노드)

n, k = map(int, sys.stdin.readline().split())
arr = [0] * 100001  # visited 역할
print(bfs(n))

트리처럼 처음위치에서 -1, +1, *2 세 개로 계속 뻗어나가다가 목표값을 찾으면 그 깊이를 return