[leetcode]55. jump-game

문제 설명

처음 시작은 인덱스 0에서 시작하며, 각 요소는 점프할 수 있는 거리이다.
각 요소에 해당하는 만큼 점프하여 마지막 인덱스에 도달할 수 있으면 True, 아니면 False를 반환한다.

풀이

우선 각 요소를 jump에 할당하고, for문을 통해 한 칸씩 지나갈 때 마다 더 큰 jump로 바꿔준다. 그리고, 도착했을 때의 jump가 0인데 마지막 인덱스에 도달하지 못했다면 False를 반환한다.