연권
달콘박스
연권
전체 방문자
56,749
오늘
2
어제
102
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

  • 소인수분해 알고리즘 [ javascript ]
    2021.09.08
    소인수분해 알고리즘 [ javascript ]
  • Vue.js에서 infinite scroll 구현하기
    2021.05.27
    Vue.js에서 infinite scroll 구현하기
  • 구름IDE 에서 MySQL 사용하기
    2020.01.09
    구름IDE 에서 MySQL 사용하기
  • JMeter로 REST API 자동 테스트 하기2
    2021.06.24
    JMeter로 REST API 자동 테스트 하기2
  • JMeter로 REST API 자동 테스트 하기1
    2021.06.22
    JMeter로 REST API 자동 테스트 하기1

태그

  • typescript
  • sql
  • 백트레킹
  • 프로그래머스
  • 정렬
  • 코딩테스트 연습
  • 스택
  • 알고리즘
  • java
  • 진법
  • 문자열
  • 동적계획법
  • BFS
  • 백준
  • 진수
  • javascript
  • 백준ㅇ
  • MySQL
  • DP
  • 재귀

최근 댓글

  • 포스팅 잘 보고 가요!
    아이폰 14 pro max
  • 감사합니다 수정하였습니다 :)
    연권
  • mysql.cnf 가 니라 mysqld.cnf 입니다.!!
    ㅇㅇ
  • 안녕하세요. 포스팅 감사합니다.. 저도 Vue-infin⋯
    지돌이
  • 안녕하세요 42서울 재웅시가 가능한가요?
    예나

최근 글

  • Observer Pattern
    2022.06.21
    Observer Pattern
  • Proxy Pattern (JavaScript)
    2022.06.07
    Proxy Pattern (JavaScript)
  • Singleton Pattern (JavaScript)
    2022.06.07
    Singleton Pattern (JavaScript)
  • 타입 좁히기 (Type Guard)
    2022.05.21
    타입 좁히기 (Type Guard)
  • 라인 플러스 면접 후기
    2022.05.13

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

소인수분해 알고리즘 [ javascript ]
Algorithm

소인수분해 알고리즘 [ javascript ]

2021. 9. 8. 00:15
반응형

입력된 값 n을 소인수분해하여 배열로 return하는 알고리즘입니다.

const primeFactors = n => {
  const answer = [];
  // 2로 나눠지면 계속 나누기
  while (n % 2 === 0) {
    answer.push(2);
    n /= 2;
  }

  // 3부터 루트n까지 나눌 수 있으면 나누기
  for (let i = 3; i * i <= n; i += 2) {
    while (n % i === 0) {
      answer.push(i);
      n /= i;
    }
  }

  // 루트n부터 n까지 소수인 경우 처리
  if (n > 2) answer.push(n);
  return answer;
};

console.log(primeFactors(10)); // [2, 5]
console.log(primeFactors(12)); // [2, 2, 3]
console.log(primeFactors(100)); // [2, 2, 5, 5]
console.log(primeFactors(987654321)); // [3, 3, 17, 17, 379721]
console.log(primeFactors(98942342930478921843840297348120370127));
/*
[
  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1882747,
  1391042987
]
*/
반응형
저작자표시 동일조건
  • 카카오스토리
  • 트위터
  • 페이스북

'Algorithm' 카테고리의 다른 글

프로그래머스 위클리 챌린지 4주차 - 직업군 추천하기 [ javascript ]  (0) 2021.09.10
프로그래머스 위클리 챌린지 6주차 - 복서 정렬하기 [ javascript ]  (0) 2021.09.08
소수 판별 알고리즘 [ javascript ]  (0) 2021.09.07
프로그래머스 코딩테스트 연습 Level1 - 3진법 뒤집기 [ javascript ]  (0) 2021.08.13
전치행렬 구하기 [javascript]  (0) 2021.08.13
    'Algorithm' 카테고리의 다른 글
    • 프로그래머스 위클리 챌린지 4주차 - 직업군 추천하기 [ javascript ]
    • 프로그래머스 위클리 챌린지 6주차 - 복서 정렬하기 [ javascript ]
    • 소수 판별 알고리즘 [ javascript ]
    • 프로그래머스 코딩테스트 연습 Level1 - 3진법 뒤집기 [ javascript ]
    javascript, 소인수분해
    연권
    연권
    댓글쓰기
    프로그래머스 위클리 챌린지 6주차 - 복서 정렬하기 [ javascript ]
    다음 글
    프로그래머스 위클리 챌린지 6주차 - 복서 정렬하기 [ javascript ]
    소수 판별 알고리즘 [ javascript ]
    이전 글
    소수 판별 알고리즘 [ javascript ]

    티스토리툴바