징검다리가 N개 일렬로 있어요. 각 돌에는 그 돌에서 한 번에 뛸 수 있는 최대 칸수가 적혀 있어요. 첫 번째 돌에서 출발해 마지막 돌까지 가는 최소 점프 횟수를 구하세요.
입력
첫째 줄에 돌의 개수 N이 주어져요. (1 ≤ N ≤ 1,000) 둘째 줄에 N개의 수가 공백으로 구분되어 주어져요. (0 ≤ 수 ≤ 10)
출력
최소 점프 횟수를 출력해요. 도착할 수 없으면 -1을 출력해요.
징검다리가 N개 일렬로 있어요. 각 돌에는 그 돌에서 한 번에 뛸 수 있는 최대 칸수가 적혀 있어요. 첫 번째 돌에서 출발해 마지막 돌까지 가는 최소 점프 횟수를 구하세요.
첫째 줄에 돌의 개수 N이 주어져요. (1 ≤ N ≤ 1,000) 둘째 줄에 N개의 수가 공백으로 구분되어 주어져요. (0 ≤ 수 ≤ 10)
최소 점프 횟수를 출력해요. 도착할 수 없으면 -1을 출력해요.
5 2 3 1 1 1
2
로그인하면 제출할 수 있어요.