[BOJ / 백준] 1697 숨바꼭질 (S1 / BFS) - Python
링크https://www.acmicpc.net/problem/1697 문제 해석수빈이는 1초에 -1칸, 1칸, 현재의 위치의 두배 위치로 이동이 가능함 수빈이가 동생을 찾는데 걸리는 최소 시간은? 입력 첫 번째 줄 : n k n : 수빈의 위치 k : 동생의 위치 출력 수빈이가 동생을 찾는 가장 빠른 시간 풀이 & 코드 해석수빈이가 n에서 조건대로 이동하여 k로 갈 수 있는 최단 거리를 구하는 문제입니다. 문제에서 수빈이가 이동할 수 있는 경우는 [ 앞으로 한 칸, 뒤로 한 칸, 현재 위치 2배 ]로 총 3가지 입니다. BFS는 알고리즘 특성 상 그래프에서 특정 위치에 가장 먼저 도착하는 시간을 알 수 있습니다. 따라서 현재 이동 가능한 모든 경우의 수를 Queue에 삽입하고 연산하는..