🟩 [백준] [Python] [Class3] 1697번_숨바꼭질

문제

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

1697번: 숨바꼭질

풀이

# 백준 1697번 문제 - 숨바꼭질
from collections import deque
n, k = map(int, input().split())

def bfs(v):
    queue = deque([v])
    while queue:
        v = queue.popleft()
        if v == k:
            return visited[v]
        for i in (v-1, v+1, 2*v):
            if 0 <= i <= 100000 and not visited[i]:
                visited[i] = visited[v] + 1
                queue.append(i)

visited = [0 for _ in range(100001)]
print(bfs(n))

처음에 BFS를 생각하지 못하고 헤메었다.

그리고 for(a,b,c) 문을 처음알게되었다.

이는 a,b,c를 차례대로 접근한다.