From f26d10d6129760dab407b02378e0e0949a977883 Mon Sep 17 00:00:00 2001
From: sangyyypark <ms66225@nate.com>
Date: Fri, 28 Nov 2025 17:19:48 +0900
Subject: [PATCH 1/2] add maximum-subarray

---
 maximum-subarray/sangyyypark.java | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 create mode 100644 maximum-subarray/sangyyypark.java

diff --git a/maximum-subarray/sangyyypark.java b/maximum-subarray/sangyyypark.java
new file mode 100644
index 0000000000..e69de29bb2

From cacd05e4e1c3a4b2be68c7b5e027fa8b64144789 Mon Sep 17 00:00:00 2001
From: sangyyypark <ms66225@nate.com>
Date: Fri, 28 Nov 2025 17:21:52 +0900
Subject: [PATCH 2/2] add maximum-subarray

---
 maximum-subarray/sangyyypark.java | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

diff --git a/maximum-subarray/sangyyypark.java b/maximum-subarray/sangyyypark.java
index e69de29bb2..3c53742293 100644
--- a/maximum-subarray/sangyyypark.java
+++ b/maximum-subarray/sangyyypark.java
@@ -0,0 +1,18 @@
+class sangyyypark {
+    public int maxSubArray(int[] nums) {
+        int sum = nums[0];
+        int max = sum;
+        for(int i = 1; i < nums.length; i++) {
+            if(sum + nums[i] < nums[i]) {
+                sum = nums[i];
+            }
+            else {
+                sum+=nums[i];
+            }
+            max = Math.max(sum,max);
+        }
+
+        return max;
+    }
+}
+