[LeetCode] 2960. Count Tested Devices After Test Operations

Chobby·2025년 12월 15일

LeetCode

목록 보기
830/873

😎풀이

  1. batteryPercentages 순회
    1-1. 현재 기기의 배터리가 없다면, 다음 기기 탐색
    1-2. 배터리가 있다면 테스트 기기 카운트를 1 증가시키고, 활성화된 이후 기기들의 배터리 1 감소
  2. 최종적으로 테스트 가능한 기기의 수 반환
function countTestedDevices(batteryPercentages: number[]): number {
    const n = batteryPercentages.length
    let tested = 0
    for(let i = 0; i < n; i++) {
        if(batteryPercentages[i] === 0) continue
        tested++
        for(let j = i + 1; j < n; j++) {
            if(batteryPercentages[j] === 0) continue
            batteryPercentages[j]--
        }
    }
    return tested
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글