본문 바로가기
ComputerScience/알고리즘, 프로그래머스

[Lv.0] 합성수 찾기

by VictorMeredith 2023. 1. 30.

1. 문제

2. 풀이

function solution(n) {
    var answer = 0;
    let count = []; 
    
    for(i= 2; i<=n; i++){
        for(j = 2; j<=n; j++){
            if(i > j && i%j===0){ 
                count.push(i);
            }
        }
    }
    let set = new Set(count);
    let arr = Array.from(set);
    answer = arr.length;
    
    return answer;
}

3. 알아야할 사항

 1) let a = new Set(array) :

    - 중복값이 사라지며 set 자료형태로 변환된다.

 2) Array.from(a) :

    - set형태의 a를 array로 변환한다.

    - array -> set -> array의 과정을 거치며 중복값을 제거하는 용도로도 사용 가능하다.

 3) 축약형으로 :

    - let b = [...new Set(a)] ; 로 축약하여 중복값을 제거할 수 있다.

댓글