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값을 대입한다.

저작자표시 (새창열림)