소인수분해

 

function solution(n) {
  const result = [];

  primeFactorization(n, result);

  const set = new Set(result);

  return [...set];
}

const primeFactorization = (num, arr) => {
  while (num % 2 === 0) {
    num = num / 2;
    arr.push(2);
  }

  for (let i = 3; i <= Math.sqrt(num); i += 2) {
    while (num % i === 0) {
      arr.push(i);
      num = num / i;
    }
  }

  if (num > 2) arr.push(num);
};

• 소인수를 모두 구해서 set으로 중복을 제거하고 배열로 변환해서 제출.

 

피드백

function solution(n) {
  const primeSet = primeFactorization(n);
  return [...primeSet];
}
const primeFactorization = (num) => {
  const set = new Set();
    
  while (num % 2 === 0) {
    num /= 2;
    set.add(2);
  }
  for (let i = 3; i <= Math.sqrt(num); i += 2) {
    while (num % i === 0) {
      set.add(i);
      num /= i;
    }
  }
  if (num > 2) set.add(num);
  return set;
};

• primeFactorization 함수에서 2번째 인자로 배열을 받아서 안에 push해서 배열을 직접 바꾸는 형식을 이용하고 있었는데 이게 사이드이펙트 이고 이렇게 직접적이게 변화시키는건 지양하는게 좋다.
• 대안으로 함수 내부에 set을 생성해서 add를 진행해주고 마지막에 set을 반환해주는게 더 좋은방법👍