Programmers, 약수 구하기

25/12/2022 #algorithm #programmers #level0
# Level 0. 약수 구하기

약수 구하기

문제 설명

정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

문제 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
function solution(n) {
  const answer = [];

  for (let i = 1; i <= Math.sqrt(n); i++) {
    if (n % i === 0) {
      answer.push(i);
      if (n / i === i) continue;
      answer.push(n / i);
    }
  }

  return answer.sort((a, b) => a - b);
}