JAVA_LeetCode 45_Jump Game II 풀이 class Solution { public int jump(int[] nums) { if(nums.length <= 1) return 0; // 횟수 / 점프 범위 끝 / 최대 점프 범위 값을 구한다. int cnt = 0, idx = 0, temp = 0; // 현재 위치에서 최대 점프 범위값을 계속 초기화 // 최대 점프 범위가 점프 범위의 끝과 같을 때 초기화해주면서 횟수를 추가한다. for(int i = 0; i < nums.length - 1; i++){ temp = Math.max(temp, i + nums[i]); if(i == idx){ idx = temp; cnt++; } } return cnt; } } 배열, 현재 위치에서 점프 범위 끝과 최대 점프 범위를 비교하여 풀기 * 출처 https://leetcode.com/problems/jump-game-ii...
원문 링크 : JAVA_LeetCode 45_Jump Game II
