BOJ 1697 숨바꼭질(Python 3)

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

간단한 BFS문제이다.

이동하는 방법이 전부 1초라서 딱히 설명할 부분이 없다.

11줄 for문을 if 3개로 구현하는 분들이 있던데 이경우 코드 가독성이 너무 떨어집니다.(다른 BFS문제도 마찬가지)

특히 자바는 가뜩이나 긴데, 질문글에 올린 자바 코드를 볼 때마다 너무 고통스러워요ㅠㅠ

불가피한 상황이 아니라면 for문을 꼭 애용합시다.

코드확인

from collections import deque
N,K=map(int,input().split())
Max=10**5
D=[-1]*(Max+1)
D[N]=0
q=deque()
q.append(N)
while q:
    x=q.popleft()
    for nx in [x-1,x+1,2*x]:
        if 0<=nx<=Max and D[nx]==-1:
            q.append(nx)
            D[nx]=D[x]+1
print(D[K])