반응형 MaxDoubleSliceSum1 [C++ 풀이] Codility - Lessons 9 (Maximum slice problem), MaxDoubleSliceSum 이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제 설명 더블 슬라이스라는 키워드를 문제에서 정의 합니다. 더블 슬라이스는 (X, Y, Z)로 구성되며 X < Y Y < Z 로 값의 조건이 주어 집니다. A배열의 index중 Y값을 기준으로 왼쪽과 오른쪽으로 나눕니다. Y값은 변경될 수 있으며 X와 Z의 기준도 변경될 수 있습니다. 이 과정에서 X ~ Y값중 최대 합과 Y ~ Z값 중 최대 합을 구한 후 이 최대합끼리 더했을 때 가장 높은 수를 구하는 문제입니다. 그리고 배열의 맨 앞과 맨 끝 값은 제외하며 X,Y,Z가 붙어있을 경우(slice(3,4,5)) 0으로 처리합니다. 결과 // you can use includes, for.. 2019. 12. 10. 이전 1 다음 728x90 반응형
