프로그래머스, 자바스크립트) 소인수분해

문제

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

프로그래머스

 

 

풀이

배열을 돌면서 몫으로 나눴을때 나머지가 0으로 떨어지는 애만 while 문을 타며 arr 배열에 추가한다.

배열에 추가한 후, n의 값은 n/i 로 변경한다. (기존 소인수 분해 방식과 동일)

다음으로 반복문이 끝나고 얻은 배열을 Set 기능을 사용해 중복을 제거한 집합으로 만들고 다시 배열로 풀어 넣어준다. 

function solution(n) {
  var arr = [];
  for (var i = 2; i <= n; i++) {
    while (n % i === 0) {
      arr.push(i);
      n = n / i;
    }
  }
  return [...new Set(arr)];
}