백준 1697 파이썬

https://www.acmicpc.net/problem/1697풀이수빈이는 현재 위치 N에 있고, 동생은 위치 K에 있다. 수빈이는 1초에 다음 세 가지 행동 중 하나를 선택할 수 있다:X - 1로 이동 (1초 소요)X + 1로 이동 (1초 소요)2 * X로 순간이동 (1초 소요)목표는 수빈이가 동생에게 도달하는 데 걸리는 최소 시간을 구하는 것이다.이 문제는 각 위치를 정점으로 보고, 가능한 이동을 간선으로 간주하여 최단 거리를 구하는 그래프 탐색 문제로 볼 수 있다.특정 위치에서 세 방향으로 이동 가능하므로, 그래프 탐색을 통해 가장 먼저 도착하는 경우가 최소 시간이 된다.BFS는 그래프에서 최단 거리를 구할 때 매우 적절한 알고리즘이다. BFS는 먼저 도달한 경로가 최단 경로임을 보장하므로, 동생..