[백준] 1912번 연속합 (파이썬/Python)

문제 출처 : https://www.acmicpc.net/problem/1912

풀이 방법

10, -4, 3, 1, ... 의 수열이 주어졌을 경우 나올 수 있는 연속합을 나열해보니 모두 X-1번까지의 연속합에 X번째 수를 더한다는 규칙이 있었다. 이를 이용해 메모이제이션을 사용하여 문제를 해결했다.

소스 코드