Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public int maxSubArray(int[] nums) { int maxSum = nums[0], currentSum = 0; for (int num : nums) { if (currentSum < 0) currentSum = 0; currentSum += num; maxSum = Math.max(maxSum, currentSum); } return maxSum; } }

Notes [자동 풀이 · gpt-4.1-mini] 현재 위치까지의 최대 부분합을 저장하며 진행한다. 이전까지의 최대 부분합이 음수면 버리고 현재 원소부터 새로 시작하는 것이 최대이므로, dp 배열 없이 변수 두 개로 최댓값을 갱신한다. 시간 O(n) · 공간 O(1) 주의: 모든 수가 음수일 때 초기 maxSum 설정과 currentSum 초기화에 주의해야 한다.