본문 바로가기
알고리즘 문제/CodeJam

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

by 햄과함께 2020. 4. 20.
320x100

문제 : 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

320x100

댓글