이슈 #446에서 솔루션 추가

fkdl0048 · Dec 5, 2024 · 6d43ed9 · 6d43ed9
1 parent ff40e7f
commit 6d43ed9
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/LeetCode/Jump_Game.cpp b/LeetCode/Jump_Game.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    bool canJump(vector<int>& nums) {
+        int maxReach = 0;
+
+        for (int i = 0; i < nums.size(); i++) {
+            if (maxReach < i) {
+                return false;
+            }
+
+            maxReach = max(maxReach, i + nums[i]);
+
+            if (maxReach >= nums.size() - 1) {
+                return true;
+            }
+        }
+
+        return false;
+    }
+};