😎풀이

  1. mountain 순회, 단 첫 요소와 마지막 요소는 peak 취급될 수 없기에 순회하지 않음
    1-1. 이전 요소와 다음 요소의 높이를 초과하는지 검증
    1-2. 초과한다면, 봉우리 배열에 추가
  2. 봉우리의 인덱스 배열을 반환
function findPeaks(mountain: number[]): number[] {
    const peaks = []
    for(let i = 1; i < mountain.length - 1; i++) {
        if(mountain[i - 1] >= mountain[i]) continue
        if(mountain[i] <= mountain[i + 1]) continue
        peaks.push(i)
    }
    return peaks
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글