[백준 / Python] 1697번 숨바꼭질 | 초코더

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

1697번: 숨바꼭질

접근법

기존의 bfs방식에서 이동할 수 있는 방법인 (x+1,x-1,x*2)에서 고려해주는것이 포인트입니다.

그리고 옮긴 좌표에 해당하는 visited에 시간을 1초씩 더해줍니다.

 

나의 코드

import sys
from collections import deque

def solve(visited, n, k):
    queue = deque()
    queue.append(n)

    while queue:
        x = queue.popleft()

        if x == k:
            return visited[x]

        for nx in (x+1, x-1, 2*x):
            if 0 <= nx < 100001 and visited[nx] == 0:
                visited[nx] = visited[x] + 1
                queue.append(nx)

n,k = map(int, sys.stdin.readline().split())
visited = [0] * 100001

print(solve(visited,n,k))