알고리즘

참조 : 이것이 취업을 위한 코딩 테스트다 (나동빈 저)숫자가 들어있는 어떤 배열에 대해서, 인덱스 i부터 인덱스 j까지의 부분 합을 구할 때 사용하는 알고리즘.매번 길이를 지정해서 매번 빼 주면, 시간이 너무 오래 걸리게 된다. 그러므로 구간별 합을 나타내는 배열을

참조 : https://medium.com/@rsinghal757/kadanes-algorithm-dynamic-programming-how-and-why-does-it-work-3fd8849ed73d참조 : https://leetcode.com/pr

참조 : https://medium.com/@aliasav/algorithms-maximum-product-subarray-b09e520b4baf관련 문제 : LeetCode No.152 (https://leetcode.com/problems/maxi