[프로그래머스] 약수의 합

yunny·2023년 4월 8일
0

프로그래머스

목록 보기
5/25

생각한 순서

  1. 약수를 어떻게 구하더라?
  2. (n/1), (n/2), ... , (n/n-1), (n/n) 여기서 나머지가 0인 경우 더하기 !

막힌 부분

  1. 반복문 조건을 잘못 걸었음 (n.length로 했음..)
  2. 약수에 필수로 들어가는 1이 들어가지 않음

실마리

  1. n.length가 아닌 n으로 조건 걸기
  2. i < n;에서 i <= n;으로 바꿈

해결 코드

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

다른 사람의 풀이

function solution(num) {
    let sum = 0;
    for (let i = 1; i <= num; i++) {
        if (num % i === 0) sum += i
    }
    return sum
}
profile
기록하지 않으면 잊어버려요 !

0개의 댓글

관련 채용 정보