3주차 문제 풀이 1개 추가

hwi-middle · hwi-middle · commit 42be3de31ea6 · 2026-03-18T15:47:26.000+09:00
- Maximum Subarray
diff --git a/maximum-subarray/hwi-middle.cpp b/maximum-subarray/hwi-middle.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int maxSubArray(vector<int>& nums) {
+        int cur = 0;
+        int ans = -1e5;
+        for (int n : nums)
+        {
+            // 이전까지 합이 음수라면 무조건 다시 시작하는게 이득
+            if (cur < 0)
+            {
+                cur = 0;
+            }
+        
+            cur += n;
+            ans = max(cur, ans);
+        }
+
+        return ans;
+    }
+};
