boj 2253 : 점프

boj 2253 : 점프

https://www.acmicpc.net/problem/2253

DP로 해결 가능하다.

1. a[i][j] : i번째 돌에 j만큼 건너뛰어 도착 했을때 건너뛴 횟수

2. a[i][j] = min(a[i - j - 1][j + 1], a[i - j][j], a[i - j + 1][j - 1]) + 1

i번째 돌이 도달할 수 없는 돌이라면 INF값을 대입한다.