본문 바로가기
알고리즘 공부하기

프로그래머스 1단계 - 약수의 합

by 코딩 척척학사 2022. 10. 28.
728x90

프로그래머스 1단계 - 약수의 합

🍞 문제 설명

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


🍞 제한 조건

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


🍞 입출력 예

num return
12 28
5 6

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

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


🍞 문제 풀이

for 문을 사용하여 반복하며 i의 값을 증가시키고, n의 약수인 경우 answer에 합해지도록 하였습니다.(16번 케이스 유의!)

function solution(n) {
    var answer = 0;
    for( i=0; i<=3000; i++){
        (n%i == 0 && n != 0) ? answer += i : answer;
    }
    return answer;
}

🍞 다른 이의 풀이

굳이 3000까지 계산해볼 필요가 없었던 것 같습니다.

function solution(num) {
    let sum = 0;
    for (let i = 1; i <= num; i++) {
        if (num % i === 0) sum += i
    }
    return sum
}
728x90

댓글


HTML이 적힌 썸네일 이미지
CSS가 적힌 썸네일 이미지
JAVASCRIPT가 적힌 썸네일 이미지

JAVASCRIPT

자세히 보기