[일반] 와 최대구간합 문제 쉽게 풀어서 응용문제 도전해봤는데

[익명(112.166)]

지대로 방향 잘못잡았네

MaxDoubleSliceSum이라고 최대 합 구간 구하는데 중간 원소 하나를 뺀 최대합구간인데

그냥 어련히 이것도 최대합 구간의 안이나 적어도 최대합 구간을 포함 할 줄 알았는데 전혀 관련이 없을수도 있구나...

어째 성능최적화까지 다 끝냈는데 정확도 케이스 하나를 못맞추더라.

오늘 하루 공쳤네 점심부터 이거만 풀고있었는데

- dc official App

[시아닌(kimjg1119)]

전체적인 아이디어는 비슷하지 않나?

[익명(14.50)]

고냥 왠지 반드시 전체 리스트의 최대합 구간이 정답에 포함되있을줄 알고 코드를 짰는데 아니더라구요. 머리가 띵하면서 O(n)으로 어떻게 구현해야할지 감도 안잡히기 시작했음 ㅋㅋ - dc App

[익명(175.223)]

왼쪽부터 해랑 오른쪽부터의 해를 저장해놓으면 될 듯...