[백준/파이썬Python] #2253 점프 : 퐁당퐁당 인덱스 머리쓰기 🪨

🪨 문제https://www.acmicpc.net/problem/2253N(순서대로 1, 2, …, N번 돌)개의 돌현재 1번 돌 위, 점프 하면서 N번째 돌로 이동을 하려 함이동은 돌 번호가 증가하는 순서대로만 할 수 있음제일 처음에 점프를 할 때에는 한 칸밖에 점프하지 못함.이전에 x칸 점프를 했다면, 다음번에는 x-1칸 점프하거나, x칸 점프하거나, x+1칸 점프를 할 수 있음. 물론 점프를 할 때에는 한 칸 이상씩 해야 함.몇 개의 돌은 크기가 너무 작기 때문에 올라갈 수 없음.위와 같은 조건들을 만족하면서 1번 돌에서 N번 돌까지 점프를 해 갈 때, 필요한 최소의 점프 횟수 구하기🧠 접근 방법이 문제는 위의 점화식을 사용하기 위해서 DP 테이블을 만드려면 인덱스가 헷갈립니다. 행 번호의 경우..