본문 바로가기

공부하자/Codility

[Codility] Lesson10. Peaks (C#)

문제: app.codility.com/programmers/lessons/10-prime_and_composite_numbers/peaks/

 

Peaks coding task - Learn to Code - Codility

Divide an array into the maximum number of same-sized blocks, each of which should contain an index P such that A[P - 1] < A[P] > A[P + 1].

app.codility.com

 

 

우와... 45%.... 다시 풀어야 되네ㅠ

 

 

            if (A.Length < 3) return 0;
            int result = 0;
            for (int i = 1; i < A.Length - 1; i++)
            {
                if (A[i] > A[i - 1] && A[i] > A[i + 1])
                    result++;
            }
            return result;