Problem Solving
boj 2253 : 점프
1ssrek
2016. 8. 24. 18:03
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값을 대입한다.