본문 바로가기

[python]/알고리즘 공부

프로그래머스 합성수 찾기[자바스크립트]

728x90

https://school.programmers.co.kr/learn/courses/30/lessons/120846

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

function solution(n) {
    var mySet = new Set();
    if(n<3){
        return 0
    }
    
    for(let i =4; i<=n ; i++){
        for(let j =2; j<i; j++){
            if(i%j ==0){
                mySet.add(i)
            }
        }
    }
   
    
    return mySet.size
}

set함수는 중복을 없애주는 함수이다.

 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Set

 

728x90