[백준] 1697번 숨바꼭질 Python 풀이문제 백준 1697번 숨바꼭질 문제입니다. 이 문제를 처음 보았을 때는 DP로 풀어야겠다고 생각했습니다.특정 지점에서 역으로 최단거리를 구하면 가볍게 DP로 풀 수 있을 거 같은데... DP로 풀어보기1. N >= K 일 때일단 문제를 잘 살펴보면 $ 0$ N 그런데 뒤로 가는 방법은 X-1 의 경우 밖에 없으니 $ N >= K $ 일 때 답은 $ N - K $입니다. 2. N DP로 풀기 위해서는 점화식을 잘 세워야 합니다.일단 최소 거리를 구해야 하기 때문에 초기 값은 무한대로 설정하였습니다.역으로 생각했을 때, 특정 지점 $X$로 갈 수 있는 방법은 $X-1$에서 한 칸 앞으로, $X+1$에서 한 칸 뒤로,짝수일 때는 $X/2$ 에서 순간 이동하는 3가지..