예제로 배우는 알고리즘 - Kadane 알고리즘
LeetCode 53. Maximum Subarray https://leetcode.com/problems/maximum-subarray/?envType=study-plan-v2&envId=top-interview-150문제 설명정수 배열 nums가 주어졌을 때 합이 가장 큰 부분 배열을 찾아서 그 합을 반환 예시 1입력 : nums = [-2,1,-3,4,-1,2,1,-5,4]출력 : 6설명 :하위 배열 [4, -1, 2, 1]의 합이 가장 큽니다.예시 2입력 : nums = [1]출력 : 1설명 : 하위 배열 [1]의 합이 가장 큽니다.예시 3입력 : nums = [5,4,-1,7,8]출력 : 23설명 : 하위 배열 [5,4,-1,7,8]의 합이 가장 큽니다. 제약 조건1 -104 풀이 전략1. ..
