[JAVA/자바] 백준 1912번: 연속합

처음엔 시간 복잡도 O(N^2)으로 접근했는데 알고보니 좀더 간단한 문제! 현재 수와 (앞전까지의 최대값 + 현재수) 의 최대값을 구하면 되는 문제!

앞전까지의 최대값은 dp를 이용해 풀었다! https://www.acmicpc.net/problem/1912...