연속된 수의 합의 최댓값을 구하는 문제이다. 입력값의 개수가 100,000까지 가능하기 때문에, 모든 경우를 비교하면 시간 초과가 뜰 것이다. 그러므로 불필요한 경우를 dp를 이용해서 제거해야 한다. 예제 입력 1을 보면 10개의 수를 입력받는데, 이 중에서 앞의 4개만 예시로 들자.(10, -4, 3, 1) 비교해야 하는 모든 경우의 수를 보면, 1. 10 2. 10 -4 3. 10 -4 3 4. 10 -4 3 1 5. -4 6. -4 3 7. -4 3 1 8. 3 9. 3 1 10. 1 총 10개의 경우를 비교해야 하는데, 2번부터 4번까지는 5번부터 7번까지의 경우에 10, 즉 A[0]을 더한 값이고 1번은 A[0]이다. 또한 6번과 7번은 8번과 9번에 -4, 즉 A[1]을 더한 값이다. 그러므로..
