백준 1912: 연속합 ( DP / with Swift )

아이디어만 떠올리면 쉽게 해결할 수 있는 문제이지만, 그 아이디어를 떠올리는게 만만치 않았다.

cache배열 i번째 인덱스에 들어가있는 값이 의미하는 것은 i번 인덱스로 끝나는 모든 부분 수열의 합 중 가장 큰 값이다.