문제소개 해결과정 최초 접근은 투 포인터를 떠올렸다. 하지만, 명확하게 언제 start, end 포인터를 옮기며 판단해야하는지 떠오르지 않았다. 이후 DP를 활용해 문제를 접근하기로 했다. DP를 활용한 풀이의 핵심은 현재 위치까지의 누적합이 현재 위치의 단일값과 비교했을 때 더 큰지 판단하는 것이다. 누적합이 더 크다면 해당 dp배열에 누적합을 넣어주면 되고, 단일값이 더 크다면 해당 누적합은 더 이상 최댓값을 만족하지 못하기 때문에 dp배열에 단일값을 넣어준다. 이렇게 구해진 dp배열 중 최댓값을 찾는다면 해당 값이 임의의 구간에서 최댓값을 의미하게 된다. feat: 최근 자바 8의 스트림, 람다를 학습하고 있어 코드에 적용할 수 있다면 최대한 적용해보려고 연습하고 있습니다. 적절한 활용이 아닐 수 ..
