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; +};