알고리즘 고수들 이거 풀수있냐??

[익명(119.26)]

연속된 X 번의 합 중에서 최댓값을 구하시오.

첫째 줄에 X가 오고 두번째 줄에는 배열이 들어온다.

입력 예제 1
3
12 15 44 20 55 10 11 19 22 15

출력 예제 1
119

입력 예제 2
4
10 14 9 18 5 3 19 6 21

출력 예제 2
51

[hdjeow(211.36)]

누적합 o(n)

[hdjeow(211.36)]

naive o(nk)

[수크라제(inviolable)]

다 더한다음에 비교한다

[핫키(hotkey01)]

못할꺼 뭐있노

[익명(119.26)]

말은 쉽지. 코드를 보여줘 이것들아

[익명(124.49)]

return max(sum(list_input[i:i+X]) for i in range(len(list_input)-X))

[익명(124.49)]

sum 0번 index ~ X번 index, sum 1번 index ~ X+1 번 index, ...., sum n-X 번 index ~ n번 index 를 다 각 각 구한다음에 max 때리면 되잖아 친구야...

[익명(14.45)]

두번 째 예제 49 나오는데 뭐노

[익명(14.45)]

아 초기화 안했네