leetcode 918

https://leetcode.com/problems/maximum-sum-circular-subarray/ 해당 문제는 kadane 알고리즘 방법으로 접근하여 문제를 해결 하였습니다. Approach Kadane's algorithm을 사용하여 일반적인 최대 부분합을 O(n)에 구합니다.순환하는 경우는 전체 합에서 최소 부분합을 빼서 구합니다.모든 원소가 음수인 경우는 별도로 처리합니다.시간복잡도: O(n) 공간복잡도: O(1)전체 배열의 합 (total): 5 + (-3) + 5 = 7최소 부분합 (minSum): -3연속된 부분 배열 중 가장 작은 합total - minSum = 7 - (-3) = 10이것이 바로 [5,5]를 선택했을 때의 합과 같습니다!이렇게 되는 이유는:순환 배열에서 양 끝의 ..