알고리듬 Kadane's Algorithm을 알아보겠습니다.

카데인의 알고리듬은 배열이 있을 때, 부분 합의 최대가 되는 부분을 구하는 알고리듬입니다.

[1, -1, 0, 5, -7, 9, -8, -11] 이런 배열이 있을 때, 최대가 되는 구간은 무엇일까요?
아마도 [9] 구간에서 가장 큰 값 9이 나올 겁니다.

이것을 프로그래밍 알고리듬으로 해결해 봅시다.