[BOJ / 자바스크립트] 4673 : 셀프 넘버

문제 : https://www.acmicpc.net/problem/4673

4673번: 셀프 넘버

 

Sol )

 

1. 함수 d(n)을 정의한다. ( n의 각 자리 숫자 + n을 리턴하는 함수 )

2. false로 초기화한 길이 10001 배열을 선언 ( 0번 인덱스를 버릴 예정 ) - visited 배열

3. 10000까지 숫자를 반복하면서 visited [ d(n) ]의 값을 true로 전환 단, d(n)이 10000을 벗어나면 제외

4. visited배열이 여전히 false로 남아있다면 그 값은 셀프 넘버

 

소스코드 )

let visited = new Array(10001).fill(false);
let next_num = 0;
let d = function (n){
    let num = n;
    while (n){
        num += n%10;
        n = parseInt(n/10);
    }
    return num;
}
for (let i = 0 ; i<visited.length ; i++){
    next_num = d(i);
    if (next_num>10000 || visited[next_num]){
        continue;
    }
    visited[next_num] = true;
}
for (let i = 1 ; i<visited.length ; i++){
    if (!visited[i]){
        console.log(i);
    }
}