10211 MaximumSubarray

최대 부분합을 구하는 문제이다.

전에 풀은 부분합과 같이 계속 더해주면서 최대값을 구하고, 더한값이 음수가 되면 0으로 초기화해서 계속 하면 된다.

소스