[LeetCode_55] Jump Game(Python)

https://leetcode.com/problems/jump-game/description/

문제

---

코드

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        d = 0
        for i, n in enumerate(nums):
            if d < i:
                return False
            d = max(d, i + n)
        return True

---

Idea

1. 현재 위치, 이동 가능 거리 비교 
2. 이동 가능 거리 갱신