20230911 소인수분해

이셀·2023년 9월 18일
0

소인수분해

function solution(n) {
    let answer = [];
    let divisor = 2;

   while (n >= 2) {
    if (n % divisor === 0) {
      answer.push(divisor)
      n = n / divisor;
    }

     else divisor ++;

  }

  return [...new Set(answer)];
}

소인수분해는 문제로 접했을 땐 수식이 바로 나왔지만, 코딩으로는 안풀렸다...ㅜㅜ
그래서 서치를 통해서 소인수분해의 프로그래밍적 표현은 이런거구나...! 하고 배울 수 있는 문제였다.

profile
프론트엔드 개발자! 현재 SQL 뽀개는중;)

0개의 댓글