[LeetCode] 3483. Unique 3-Digit Even Numbers

Chobby·2026년 1월 13일

LeetCode

목록 보기
918/943

😎풀이

  1. digits 순회
    1-1. 0으로 시작되지 않는 세 자리 수 조합
    1-2. 탐색된 수는 Set에 추가하여 중복 카운트 방지
  2. Set객체의 요소 수를 반환하여, digits로 구성 가능한 고유한 경우의 수 반환
function totalNumbers(digits: number[]): number {
    const seen = new Set()
    for(let i = 0; i < digits.length; i++) {
        const digitI = digits[i]
        if(digitI === 0) continue
        for(let j = 0; j < digits.length; j++) {
            if(j === i) continue
            const digitJ = digits[j]
            for(let k = 0; k < digits.length; k++) {
                if(k === i || k === j) continue
                const digitK = digits[k]
                if((digitK & 1) === 1) continue
                const sum = digitI * 100 + digitJ * 10 + digitK
                seen.add(sum)
            }
        }
    }
    return seen.size
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글