언젠가는 펼쳐 볼 아카이브

[BOJ] 11653번 - 소인수분해 본문

IT/Baekjoon Oline Judge

[BOJ] 11653번 - 소인수분해

개발자희망생고롸파덕 2023. 9. 6. 15:26

사용언어: javascript - node.js

 

#제출코드

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const n = fs.readFileSync(filePath).toString().trim();
solution(+n);

function solution(n) {
  let reminder = n;
  let answer = [];
  
  for (let i = 2; i <= n; i++) {
    while (reminder % i === 0) {
      reminder /= i;
      answer.push(i);
    }
    if (reminder === 1) break;
  }

  console.log(answer.join('\n'));
}

 

'IT > Baekjoon Oline Judge' 카테고리의 다른 글

[BOJ] 27323번 - 직사각형  (0) 2023.09.06
[BOJ] 1085번 - 직사각형에서 탈출  (0) 2023.09.06
[BOJ] 2581번 - 소수  (0) 2023.09.06
[BOJ] 1978번 - 소수 찾기  (0) 2023.08.30
[BOJ] 9506번 - 약수들의 합  (0) 2023.08.30