solve: 최대 부분 배열 문제 풀이 추가 - O(n) 시간복잡도로 구현

reach0908 · reach0908 · commit cc752e5907c3 · 2025-08-09T13:14:24.000+09:00
diff --git a/maximum-subarray/reach0908.js b/maximum-subarray/reach0908.js
@@ -0,0 +1,19 @@
+/**
+ * 시간복잡도: O(n)
+ * 시간: 4ms
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxSubArray = function (nums) {
+  let maxResult = nums[0];
+  let curResult = nums[0];
+
+  for (let i = 1; i < nums.length; i += 1) {
+    const num = nums[i];
+    // 지금까지 누적합 vs 현재 날짜
+    result = Math.max(curResult + num, num);
+    maxResult = Math.max(maxResult, curResult);
+  }
+
+  return maxResult;
+};
