[Javascript] 55. Jump Game

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function(nums) {
    let atLeastReach = nums.length-1 //4
    for(let i= nums.length-2; i>=0 ; i--){
        if (i+nums[i] >= atLeastReach){
            atLeastReach = i
        }
    }
    return atLeastReach == 0
};

마지막 배열에 닿을 수 있는지 뒤에서부터 생각하면 된다!