add: maximumSubArray solution

Cyjin-jani · Cyjin-jani · commit 91c1722b7e25 · 2026-03-20T23:50:04.000+09:00
diff --git a/maximum-subarray/Cyjin-jani.js b/maximum-subarray/Cyjin-jani.js
@@ -0,0 +1,13 @@
+//! 다시 풀어보기 (divide and conquer)
+const maxSubArray = function (nums) {
+  let currentSum = 0;
+  let maxSum = -Infinity;
+
+  for (let right = 0; right < nums.length; right++) {
+    currentSum += nums[right];
+    maxSum = Math.max(maxSum, currentSum);
+    if (currentSum < 0) currentSum = 0;
+  }
+
+  return maxSum;
+};
