[백준, BOJ 1749] 점수따먹기 (java)

https://www.acmicpc.net/problem/1749 1749번: 점수따먹기 동주는 항상 혼자 노느라 심심하다. 하지만 혼자 놀기의 고수가 된 동주는 매일매일 게임을 개발하여 혼자놀기의 진수를 우리에게 보여준다. 어느 날 동주는 새로운 게임을 개발하였다. 바로 점 www.acmicpc.net 메모리: 20,324 KB , 시간: 328 ms 사용 알고리즘: 누적 합, 부르트포스 알고리즘, 다이나믹 프로그래밍 내생각 완탐을 돌리면 시간 복잡도가 $O(N^4)$로 16억이 넘어가서 시간초과일 거라고 생각했다. (다른 답들을 보니까 완탐 돌려도 되긴 하나보다..) 근데 아무리 생각해도 16억이 넘어가는 범위인데 정답만 받으면 의미가 없을 거라고 생각해서 머리 쥐어짜다가 결국 해결법을 찾지 못해서 ..