[Codility][C] NumberSolitaire

전체 성공 코드

int getMax(int a, int b) {
    return a > b ? a : b;
}

int solution(int A[], int N) {
    // write your code in C99 (gcc 6.2.0)
    int dp[100000] = {0};
    dp[0] = A[0];

    for (int i = 1; i < N; i++) {
        dp[i] = A[i] + dp[i-1];
        for (int j = i-2; j >= i - 6 && j >= 0; j--) {
            dp[i] = getMax(dp[i], dp[j] + A[i]);
        }
    }
    return dp[N-1];
}

결과 화면