최소점프

앞으로 나아갈 수 있는 최대한의 점프수를 나타내는 양수 정수 배열이 제공됩니다. 예를 들어 인덱스 1의 요소가 3인 경우 인덱스 1에서 인덱스 2, 3 또는 4로 이동할 수 있습니다.

최종 인덱스에 도달하는 데 필요한 최소 점프를 반환하는 함수를 작성합니다.

인덱스 i에서 인덱스 i + x로 점프하는 것은 x값에 관계없이 하나의 점프로 계산합니다.

예제 1

입력

arr = [3, 4, 2, 1, 2, 3, 7, 1, 1, 1, 3]

출력

4 
// 3 --> (4 또는 2) --> (2 또는 3) --> 7 --> 3