[LeetCode] 728. Self Dividing Numbers

Chobby·2025년 5월 4일
1

LeetCode

목록 보기
395/427

😎풀이

  1. selfDividingNums: 자기분해 수들의 집합
  2. left에서 right를 포함한 범위 수 순회
    2-1. current: i 요소를 문자열 화 하여 각 자릿수를 분해
    2-2. current의 모든 요소가 i 요소를 나누어 떨어지게 할 수 있다면, 자기분해 수로 인정
  3. 탐색된 자기분해 수 반환
function selfDividingNumbers(left: number, right: number): number[] {
    const selfDividingNums = []
    for(let i = left; i <= right; i++) {
        const current = String(i).split('')
        if(current.every(char => i % Number(char) === 0)) selfDividingNums.push(i)
    }
    return selfDividingNums
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글