
[LeetCode] Jump Game - 탐욕법(Greedy) 풀이 및 최적화문제 설명LeetCode의 "Jump Game" 문제는 배열의 시작점에서 끝점까지 도달할 수 있는지 확인하는 문제입니다.nums[i]는 i번째 인덱스에서 최대 몇 칸까지 점프할 수 있는지를 나타냅니다.nums[0]에서 nums[n-1]까지 도달할 수 있으면 true, 불가능하면 false를 반환해야 합니다.📌 처음 문제를 풀었을 때의 접근 방식처음에는 배열을 사용하여 방문 가능 여부를 체크하는 방식으로 접근했습니다.export function canJump(nums: number[]): boolean { const list = new Array(nums.length).fill(false); // 방문 가능 여부 배열 lis..