[백준2501_자바스크립트(javascript)] - 약수 구하기

🔴 문제

약수 구하기

🟡 Sol

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : 'Wiki\\input.txt';
const [n, k] = fs.readFileSync(path, 'utf-8').trim().split(' ').map(Number);
const ans = [];

for (let i = 1; i <= n; i++) {
  if (n % i === 0) ans.push(i);
}

console.log(ans[k - 1] || 0);

🟢 풀이

⏰ 소요한 시간 : -

n의 약수들 중에 k번째로 작은 수를 출력하는 문제
n의 약수를 구해 ans 배열에 넣어둔 뒤, k번째 인덱스를 조회해주면 된다.
이 때 k개의 약수가 없는 경우를 고려해준다.

🔵 Ref