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
'알고리즘 공부하기' 카테고리의 다른 글
프로그래머스 1단계 - 자연수 뒤집어 배열로 만들기 (1) | 2022.11.01 |
---|---|
프로그래머스 1단계 - 정수 제곱근 판별 (2) | 2022.10.31 |
프로그래머스 1단계 - 자릿수 더하기 (2) | 2022.10.30 |
프로그래머스 1단계 - 평균 구하기 (3) | 2022.10.29 |
프로그래머스 1단계 - 짝수와 홀수 (5) | 2022.10.27 |
댓글