[Programmers] Level1 - 약수의 합(JavaScript)

문제 설명

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

 

제한 사항

• n은 0 이상 3000이하인 정수입니다.

 

입출력 예

n	return
12	28
5	6

 

입출력 예 설명

입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

 

---

나의 풀이

function solution(n) {
  let result = 0;
  let sqrtN = Math.sqrt(n);
  // 효율성을 위해 1부터 n의 제곱근-1까지만 순회
  for (let i = 1; i < sqrtN; i++) {
    if (n % i === 0) result += i + n / i;
  }
  // n의 제곱근이 정수인 경우 n의 제곱근도 더해줌
  if (Number.isInteger(sqrtN)) result += sqrtN;
  return result;
}

 

---

프로그래머스 문제들의 자바스크립트 풀이가 궁금하신가요? 아래 링크를 클릭해보세요!

https://programmers-solution-bank.netlify.app/

프로그래머스 해설 은행