From e487e18fecfd8b46a424f53ddb6476e74e74addc Mon Sep 17 00:00:00 2001 From: ymir0804 Date: Sun, 18 Jan 2026 21:14:43 +0900 Subject: [PATCH 1/2] =?UTF-8?q?Maximum=20Subarray=20=EB=AC=B8=EC=A0=9C=20?= =?UTF-8?q?=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- maximum-subarray/yeonjukim164.java | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 maximum-subarray/yeonjukim164.java diff --git a/maximum-subarray/yeonjukim164.java b/maximum-subarray/yeonjukim164.java new file mode 100644 index 0000000000..36986a1674 --- /dev/null +++ b/maximum-subarray/yeonjukim164.java @@ -0,0 +1,20 @@ +class Solution { + public int maxSubArray(int[] nums) { + if (nums == null || nums.length == 0) { + return 0; + } + + int currentSum = nums[0]; + int maxSum = nums[0]; + + for (int i = 1; i < nums.length; i++) { + // 현재까지의 연속 합을 이어갈지, 새로 시작할지 결정 + currentSum = Math.max(nums[i], currentSum + nums[i]); + + // 전역 최대값 업데이트 + maxSum = Math.max(maxSum, currentSum); + } + + return maxSum; + } +} \ No newline at end of file From 778390852155fd5d9ad719556838493aa1501727 Mon Sep 17 00:00:00 2001 From: ymir0804 Date: Sun, 18 Jan 2026 21:22:26 +0900 Subject: [PATCH 2/2] =?UTF-8?q?fix:=20link=20=EC=B2=98=EB=A6=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- maximum-subarray/yeonjukim164.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/maximum-subarray/yeonjukim164.java b/maximum-subarray/yeonjukim164.java index 36986a1674..05e8cf4d30 100644 --- a/maximum-subarray/yeonjukim164.java +++ b/maximum-subarray/yeonjukim164.java @@ -17,4 +17,4 @@ public int maxSubArray(int[] nums) { return maxSum; } -} \ No newline at end of file +}