feat: week3 medium 문제풀이(maximum-subarray)

DaleStudy · Dec 27, 2024 · 93fe9c3 · 93fe9c3
1 parent c184b94
commit 93fe9c3
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/maximum-subarray/jinah92.py b/maximum-subarray/jinah92.py
@@ -0,0 +1,14 @@
+class Solution:
+    def maxSubArray(self, nums: List[int]) -> int:
+        num_set = {}
+        result = -math.inf
+
+        for idx, num in enumerate(nums):
+            if idx == 0:
+                num_set[idx] = max(nums[0], result)
+            else:
+                num_set[idx] = max(num, num_set[idx-1] + num)
+            tmp_sum = num_set[idx]
+            result = max(result, tmp_sum)
+
+        return result