[LeetCode] 941. Valid Mountain Array

Chobby·2025년 5월 23일
1

LeetCode

목록 보기
434/442

😎풀이

  1. arr수 최소 필요 수보다 적다면 false
  2. Increasing 이전 Decreasing 된다면 false
  3. 끝까지 Decreasing 되지 않는다면 false
  4. 순회하며 조건 탐색
function validMountainArray(arr: number[]): boolean {
    if(arr.length < 2) return false
    if(arr[1] <= arr[0]) return false
    if(arr.at(-2) <= arr.at(-1)) return false
    let isInc = true
    for(let i = 1; i < arr.length; i++) {
        const diff = arr[i] - arr[i - 1]
        if(diff === 0) return false
        if(isInc) {
            if(diff > 0) continue
            isInc = false
        } else {
            if(diff < 0) continue
            return false
        }
    }
    return true
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글