[JS] 11653

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = Number(fs.readFileSync(path).toString().trim());


function solve(input) {
  let number = input;
  let numberHalf = Math.ceil(input / 2);
  let temp = new Array();

  if (number === 1) {
  }

  for (i = 2; i <= numberHalf; i++) {
    let count = 1;
    for (j = 2; j <= i - 1; j++) {
      if (i % j === 0) {
        count = 0;
        break;
      }
    }

    if (count === 1) {
      temp.push(i);
    }
  }
  let answer = new Array();
  for (let value of temp) {
    while (number % value === 0) {
      number = number / value;
      answer.push(value);
    }
  }

  if (answer.length === 0 && input !== 1) {
    console.log(input);
  }

  for (let ans of answer) {
    console.log(ans);
  }
}

solve(input);

 

백준

11653번: 소인수분해

 

이게 처음 나의 풀이... 한눈에 봐도 너무 주저분하다.
또한, 사실 이중 반복문들이 있어서 시간 초과가 나온다. ㅠㅠ
계속 고쳐보다가 다른 풀이를 참고해서 다시 풀어본 방법(훨씬 깔끔)

 

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = Number(fs.readFileSync(path).toString().trim());


function solve(input) {
  let number = input;
  let i = 2;
  let answer = new Array();
  while (true) {
    if (number % i === 0) {
      number = number / i;
      answer.push(i);
      i = 1;
    }
    i++;

    if (number === 1) {
      break;
    }
  }
  console.log(answer.join('\n'));
}

solve(input);

 

참고

[알고리즘] 백준 -11653 소인수분해 node.js 구현

 

추가로 이전에 python으로 풀 때 기록이 있어서 그 방법을 그대로 적용해보았다.
다만, 런타임 에러가 발생한다.

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = Number(fs.readFileSync(path).toString().trim());

function solve(input) {
  let number = input;

  for (i = 2; i <= input + 1; i++) {
    while (number % i === 0) {
      number = number / i;
      console.log(i);
    }
  }
}

solve(input);