[LeetCode] 45. Jump Game II

접근

• 그리디로 풀면 되는 문제
• 기술적인 스킬이 부족해서 안될 코드를 계속 붙잡고 있었다.
• 머리를 써야 한다. 왜 상황 이해를 제대로 하지 않는 듯

 

문제 링크

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

 

솔루션

class Solution:
    def jump(self, nums: List[int]) -> int:
        
        nums_length = len(nums)
        left = right = 0
        answer = 0
        
        while right < nums_length-1:
            max_index = 0
            
            # get max index of available range
            for i in range(left, right+1):
                max_index = max(max_index, i+nums[i])
            
            # update left and right index
            left = right+1
            right = max_index
            answer += 1

        return answer