From c7d53a9a102c5f16121be6edcf0e90c0c054d452 Mon Sep 17 00:00:00 2001
From: BangDori <qudwns8865@naver.com>
Date: Tue, 27 May 2025 07:34:48 +0900
Subject: [PATCH] =?UTF-8?q?[=EA=B0=95=EB=B3=91=EC=A4=80]=20Maximum=20Subar?=
 =?UTF-8?q?ray?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 bangdori/53.js | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 bangdori/53.js

diff --git a/bangdori/53.js b/bangdori/53.js
new file mode 100644
index 0000000..91fa9e2
--- /dev/null
+++ b/bangdori/53.js
@@ -0,0 +1,14 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxSubArray = function (nums) {
+  const acc = Array(nums.length).fill(0);
+
+  acc[0] = nums[0];
+  for (let i = 1; i < nums.length; i++) {
+    acc[i] = acc[i - 1] >= 0 ? nums[i] + acc[i - 1] : nums[i];
+  }
+
+  return Math.max(...acc);
+};