[Python3] 백준 1697번 숨바꼭질

사용 언어 - Python3

문제 - 숨바꼭질

1697번: 숨바꼭질

 

정답

BFS 재귀함수 (정답 맞춘 여부 X)

 

from collections import deque

def bfs():
    q = deque()
    q.append(n)
    while q:
        x = q.popleft()
        if x == k:
            print(dist[x])
            break
        for nx in (x-1,x+1,x*2):
            if 0<= nx <= MAX and not dist[nx]:
                dist[nx] = dist[x]+1
                q.append(nx)

MAX = 10**5
dist = [0]*(MAX+1)
n, k = map(int,input().split())
bfs()

 

 

 

 

---

레퍼런스

• 정답 참고

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부