leetcode.com 55. Jump Game

문제 링크: https://leetcode.com/problems/jump-game/

Author: skysign

leetcode.com 55. Jump Game v2/main.py

@@ -0,0 +1,14 @@
+from typing import List
+
+
+class Solution:
+    def canJump(self, nums: List[int]) -> bool:
+        can_jump = nums[0]
+
+        for i in range(len(nums)):
+            if i <= can_jump:
+                can_jump = max(can_jump, i + nums[i])
+            else:
+                return False
+
+        return len(nums) -1 <= can_jump

leetcode.com 55. Jump Game v2/test_main.py

@@ -0,0 +1,11 @@
+from unittest import TestCase
+from main import Solution
+
+class TestSolution(TestCase):
+    def test_can_jump(self):
+        sln = Solution()
+        self.assertEqual(True, sln.canJump([2,3,1,1,4]))
+
+    def test_can_jump(self):
+        sln = Solution()
+        self.assertEqual(False, sln.canJump([3,2,1,0,4]))