[Kickstart][2020][Round B] 1. Bike Tour

문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d82e6

---

산의 높이 배열이 주어질 때, 산의 peak의 수를 구하라.

자신의 높이보다 양쪽 산의 높이가 작을 때 peak가 된다.

---

N을 산의 갯수라 할 때, 1~N-2 를 탐색하면서 arr[i-1] < arr[i] > arr[i+1] 의 횟수를 구한다.

시간복잡도는 O(N). N = 산의 수.

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/codejam/kickstart/2020/roundB/1.%20Bike%20Tour.cpp