[백준][Python] 11060번 점프 점프

11060번: 점프 점프

 

코드

n = int(input())
a = list(map(int,input().split()))
dp = [n+1]*n
dp[0] = 0
for i in range(n):
	for j in range(1,a[i]+1):
		if i + j < n:
			dp[i+j] = min(dp[i+j],dp[i]+1)
if dp[-1] == n+1:
	print(-1)
else:
	print(dp[-1])