[LeetCode_45] Jump Game II(Python)

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

문제

---

코드

class Solution:
    def jump(self, nums: List[int]) -> int:
        ans = 0
        end = 0
        dist = 0
        for i in range(len(nums) - 1):
            dist = max(dist, i + nums[i])
            if i == end:
                ans += 1
                end = dist
        return ans

---

Idea

1. 이동 가능 최대거리 갱신
2. 내 위치와 end지점이 같다? -> 그 사이 구간(현재~end지점)에서 이동가능 최대거리로 end 갱신, ans += 1