프로그래머스 Lv.1 "약수의 합"

프로그래머스 Lv.1 "약수의 합"

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

조건 : n은 0 이상 3000이하인 정수입니다.

내 풀이

function solution(n) {
  let answer = 0;
  for(let i=0; i<=n; i++){
      if(n%i==0){
          answer+=i;
      }
  }
  return answer;
}

n을 i로 나눈 값이 0이 됐을 때, 즉 n의 약수인 값 i를 다 더하기 위해 answer+=i;을 써준 후 return으로 출력하면 약수의 합을 구할 수 있습니다.

다른 사람들의 풀이

function sumDivisor(num) {
  var root=Math.sqrt(num);
  var sum=num;
  for(var i=0;i<num;i++){
      if(i>root && num%i==0){
          sum=sum+i;
          console.log("큰수: "+sum);
      }else if(i<root && num%i==0){
           sum=sum+i;
          console.log("작은수: "+sum);
      }
  }
  return sum;
}

조건으로 num의 제곱근을 구하는 변수 root를 지정해서 약수가 num의 제곱근보다 작을때와 클때의 범위를 정해서 약수의 합을 구하였습니다.