Kadane Algorithm 카데인 알고리즘 [6, -1, 5, -3, 9] 와 같은 수열이 있다고 하자. 이 때 각 수들을 더했을 때 가장 큰 수가 나오는 연속된 부분합을 찾는 알고리즘을 카데인 알고리즘 이라고 한다. 풀이의 핵심 순서는 이러하다. 수열의 각 요소를 하나씩 더하기 더한 값을 변수에 저장 더한 값이 마지막에 저장해놓은 변수보다 크다면 변수를 대입 자바 코드로 보자 int nums = {6, -1, 5, -3, 8}; int getMaximumSubArray(int[] nums) { if (nums.length == 1) { return nums[0]; } int maxNum = Integer.MAX_VALUE; int sum = 0; // 1. 배열 요소를 하나씩 탐색하면서 값을 넣어본..