From d9fe9ea9d54fac8fec361d83a64e877a91986c05 Mon Sep 17 00:00:00 2001 From: BangDori Date: Tue, 14 Jan 2025 21:25:45 +0900 Subject: [PATCH] [Leetcode - Medium] Jump Game --- bangdori/Jump Game.js | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 bangdori/Jump Game.js diff --git a/bangdori/Jump Game.js b/bangdori/Jump Game.js new file mode 100644 index 0000000..d015b07 --- /dev/null +++ b/bangdori/Jump Game.js @@ -0,0 +1,15 @@ +/** + * @param {number[]} nums + * @return {boolean} + */ +var canJump = function (nums) { + const size = nums.length; + let maxEnablePos = 0; // 이동할 수 있는 최대 위치 + + for (let i = 0; i < size; i++) { + if (i > maxEnablePos) return false; + maxEnablePos = Math.max(maxEnablePos, i + nums[i]); + } + + return true; +};