[Codility] Lesson10. Prime And Composite Numbers-Peaks C언어 풀이

#define MAX_SIZE 50000

int solution(int A[], int N) {
    int peak[MAX_SIZE], top = 0;
    //N의 길이가 1 ~ 100,000 이므로 3개이하의 배열에서는 peak가 생성되지 않는다.
    if(N < 3)
        return 0;
    
    //peak구하기
    for(int i = 1; i < N-1; i++){
        if(A[i-1] < A[i] && A[i+1] < A[i])
            peak[top++] = i;
    }
    
    int answer = 0;
    
    //i = 나누는 칸의 수 이다. peak개수 이상으로 칸을 나누기가 불가능하므로 최대값은 top이다.
    for(int i = 1; i <= top; i++){
        if(N % i)
            continue;
        
        /* count - 나눈 칸의 현재 위치
           index - peak 위치
           range - 한칸의 범위
        */
        int count = 0, index = 0, range = N / i;
        
        while(count < i){
            // peak의 위치가 나눈 칸보다 크면 나누기가 불가능하다.
            if(((count+1) * range)-1 < peak[index])
                break;
                 
            if(count * range <= peak[index++])
                count++;
        }        
        if(count != i)
            break;
        answer = i;
    }
    
    return answer;
}

if(count == i)
    answer = i;
else if(i > 4)
    break;