diff --git a/Dynamic Programming I/day5/53.MaximumSubarray.js b/Dynamic Programming I/day5/53.MaximumSubarray.js index c7b3c73..6467542 100644 --- a/Dynamic Programming I/day5/53.MaximumSubarray.js +++ b/Dynamic Programming I/day5/53.MaximumSubarray.js @@ -1,3 +1,24 @@ + +var kimMaxSubArray = function(nums) { + // let result = 0; + // for(let i = 1; i < nums.length; i++){ + // nums[i] = Math.max(nums[i] + nums[i - 1], nums[i]) + // console.log(nums[i]) + // result = nums[i] + + // } + + // return Math.max(result) + for(let i = 1; i < nums.length; i++){ + nums[i] = Math.max(nums[i], nums[i]+nums[i-1]) + console.log(nums[i]) + } + + return Math.max(...nums) +}; + +console.log(kimMaxSubArray([5,4,-1,7,8])) + //* doeun ---------------------------------------------------------------------------------------------------------------------------------- const hwangmaxSubArray = function(nums) { let sum = nums[0]; @@ -23,4 +44,5 @@ const choiMaxSubArray = function(nums) { } return max; -}; \ No newline at end of file +}; +