백준 점프 점프

https://www.acmicpc.net/problem/11060풀이각 칸마다 점프할 수 있는 최대 칸 수가 주어짐0번 인덱스부터 시작해서 N-1번 인덱스로 가야 함최소 몇 번의 점프로 도달할 수 있는지 구함못 가면 -1 출력N = int(input()) # 칸의 수A = list(map(int ,input().split())) # 각 칸에서 점프 가능한 최대 거리A[i]는 i번 칸에서 최대 A[i]칸 까지 점프가 가능하다는 뜻을 의미한다.D = [1e9] * N # DP 배열, 최소 점프 횟수를 저장 (초기값은 매우 큰 값)D[N - 1] = 0 # 마지막 칸은 도달했으므로 점프 횟수 0for i in range(N - 2, -1, -1): # 뒤에서부터 탐색 for j in rang..