[Programmers] 120852번 - 소인수분해

Problem

문제 보기

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

---

Solution

function solution(n) {
    let answer = [];
    for(let i = 2; i <= n; i++){
        let count = 0;
        if(n % i === 0)
            for(let j = i; j > 1; j--){
                if(i % j === 0) count++
            }
        if(count === 1) answer.push(i)    
    }
    return answer;
}

다른 사람 풀이를 보니 아래와 같이 푸는 방법도 있었다. 그러나 테스트 시간을 비교하면 내가 더 빠르다u_u

function solution(n) {
    var answer = [];

    for(let i = 2; i <= n; i++) {
        while (n % i === 0) {
            n = n / i;
            answer.push(i);
            console.log(i)
        }
    }
    return [...new Set(answer)];
}