[프로그래머스] 소인수분해

 

 

 

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

프로그래머스

 

 

Q. 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

※ 2 ≤ n ≤ 10,000

 

function solution(n) {
    const answer = [];
    let idx = 2;
    while(n !== 1){
        if(n % idx === 0){
            // idx가 n의 약수이면 answer에 push 
            answer.push(idx);
            n /= idx;
            idx = 2;
        }else{
            idx++;
        }
    }
    // 중복값 제거를 위해 Set 객체 생성 후 Array로 변환
    return Array.from(new Set(answer));
}

 

수학에 약한 나란 사람...분명 초딩수학이라는데 난 왜 기억이 안 나는 건지..?

유독 이런 문제에서 어려움을 느낀다..^^;;;;...아자잣 화이팅...!!!!!!!