Codility Lesson 09 - MaxDoubleSliceSum(JAVA)

https://app.codility.com/programmers/lessons/9-maximum_slice_problem/max_double_slice_sum/

MaxDoubleSliceSum coding task - Learn to Code - Codility

 

문제

- N개의 정수들로 이루어진 배열 A가 주어진다.

- (X, Y, Z)는 0 ≤ X < Y < Z < N 범위로 double slice라 지칭한다.

- (X, Y, Z) is the total of A[X + 1] + A[X + 2] + ... + A[Y − 1] + A[Y + 1] + A[Y + 2] + ... + A[Z − 1]

- 예시 : A[0] = 3 A[1] = 2 A[2] = 6 A[3] = -1 A[4] = 4 A[5] = 5 A[6] = -1 A[7] = 2

• double slice (0, 3, 6), sum is 2 + 6 + 4 + 5 = 17,
• double slice (0, 3, 7), sum is 2 + 6 + 4 + 5 − 1 = 16,
• double slice (3, 4, 5), sum is 0.

- double slice의 최대값을 구하는 것이 목표

- 예시에서는 return 17

 

제한조건

• N is an integer within the range [3..100,000];
• each element of array A is an integer within the range [−10,000..10,000].

N은 3 ~ 100,000 사이의 정수이다.

A 배열의 각각의 원소는 -10,000 ~ 10,000 사이의 정수이다.

 

전혀 풀이 방법이 생각나지 않아서 구글링.. 했는데도 이해가 안된다.. ㅠ

100%가 나오신 블로거님꺼를 봐도 이해가 안된다..

https://lipcoder.tistory.com/211

MaxDoubleSliceSum (Codility) - Java

오늘은 포기하고 내일 재풀이 해보는 것으로..ㅠ

 

구글링으로 푼 풀이법 제대로 이해해보자!( 다음 기회에.. )