문제 : https://leetcode.com/problems/jump-game/

solution1 :

• 문제 해석 잘못했는데, 그 index에 있는 값의 수 이하로 움직일 수 있다.
  • 즉 arr[1] 의 값이 5면, 1~5칸 만큼 움직일 수 있는 것이다. ```python

def canJump(self, nums: List[int]) -> bool: ln = len(nums) can_reach = 0 for idx, num in enumerate(nums): # i can’t reach idx, then I can’t move forward if idx > can_reach: return False

    can_reach = max(can_reach, idx + num)
    #I just passed my destiny
    if can_reach >= ln - 1:
        return True


return False ``` # solution2:

def canJump(nums: List[int]) -> bool:
    last_indx = len(nums)-1
    for i in range(last_indx,-1,-1):
        if i+nums[i] >= last_indx:
            last_indx = i
    return last_indx == 0