[Codility] Lesson9. Maximum Slice Problem-MaxSliceSum C언어 풀이

1. 문제

길이가 N인 배열 A가 주어졌을 때, 배열의 합이 가장 큰값을 구하는 문제 $0 ≤ P ≤ Q < N$

2. 정답

첫번째 - 100점

$O(N)$

int solution(int A[], int N) {
    int slice = A[0], b = A[0];
    
    for(int i = 1; i < N; i++){
        if(slice + A[i] > A[i])
            slice += A[i];
        else
            slice = A[i];
        
        if(b < slice)
            b = slice;
    }
    return b;
}