[Lv.0] 약수 구하기

01수정·2022년 11월 18일
0
post-thumbnail
post-custom-banner

<입문 100문제> Day 15 - 문자열, 해시, 배열, 수학

문제


풀이

function solution (n) {
    let answer = []
    for (let i=1; i<=n; i++) {
        if (n % i === 0) answer.push(i)
    }
    return answer 
}

해답

function solution(n) {
  let answer = [];
  for (let i = 1; i < Math.sqrt(n); i++) {
    if (n % i === 0) answer = [...answer, i, n / i];
  }
  if (Number.isInteger(Math.sqrt(n))) answer = [...answer, Math.sqrt(n)];
  return answer.sort((a, b) => a - b);
}
profile
새싹 FE 개발자
post-custom-banner

0개의 댓글