JUNYOUNG

  • 홈
  • 태그
  • 방명록

Algorithm 1

소인수분해

소인수분해 소인수분해란, 어떤 수를 소수들의 곱으로 표현한 것이다. 예를 들어 12를 소인수 분해하면 2 x 2 x 3으로 나타난다. 중복을 제거하면 소인수는 2, 3이다. 소인수분해를 구하는 알고리즘을 공부해보았다. function solution(n) { var answer = new Set(); for (let i = 2; i a - b); } 1. 중복이 없어야하므로 Set으로 지정하였다. 2. n 나머지 i가 0일 경우 answer에 add 해준다. 3. n 을 낮은 숫자에서 나눌 수 있을만큼 나누어준다. 헷갈릴 수 있는 개념이지만, 익혀두면 좋을 거 같아 글로 정리해보았다.

Algorithm 2023.02.10
이전
1
다음
더보기
프로필사진

zzZ

  • 분류 전체보기
    • JavaScript
    • CS
    • Mac
    • Markup
    • C
    • Vim
    • Linux
    • Algorithm

Tag

Programming, vim, 꿀팁, 변환, Linux, Algorithm, GitHub, Git, tr, Markup, 검색, CSS, CS, JavaScript, Mac, Trackpad, C, This, IT, Cascading,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바