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

Author: jinah92

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