[LeetCode] 1608. Special Array With X Elements Greater Than or Equal X

Chobby·2025년 9월 24일
1

LeetCode

목록 보기
559/582

😎풀이

  1. 1부터 nums의 길이까지 순회
  2. nums의 모든 요소 순회
  3. 현재 수와 nums의 요소중 현재 수 이상의 수가 동일한지 확인
  4. 동일하다면, 최댓값에 현재 값 대입
  5. 최댓값 반환
function specialArray(nums: number[]): number {
    const n = nums.length
    let max = -1
    for(let i = 1; i <= n; i++) {
        let count = 0
        for(let j = 0; j < n; j++) {
            const cur = nums[j]
            if(cur >= i) count++
        }
        if(i !== count) continue
        max = i
    }
    return max
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글