boj 11060 : 점프점프

boj 11060 : 점프점프

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

삼성 코드그라운드에서도 비슷한 문제를 본 기억이 있다.

해결방법은 간단하다.

dist[i]를 i번째 돌까지의 최소 점프 횟수, a[i]는 i번째 위치의 점프력이라고 두면

1. dist[j] = min(dist[j],dist[i] + 1) { i+1 <= j <= i+a[i] }

위와같은 방법으로 간단하게 해결 가능하다.