Algorithms
<프로그래머스 알고리즘문제> 약수의 합
seoca
2019. 1. 18. 15:38
문제 설명
자연수 n을 입력받아 n의 약수(divisor)를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
제한 사항
n
은 0 이상 3000이하인 자연수입니다.
입출력 예
n | return |
---|---|
12 | 28 |
5 | 6 |
입출력 예 설명
입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.
입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.
두개의 숫자가 구구단처럼 1부터 돌아가며 체크하는 말도 안되는코드를 머리 아프게 짜놓고
문제를 다시 보니 자연수 3000까지,,,,,,
풀기전에 문제를 똑바로 읽자,,,
Solution
1 2 3 4 5 6 7 8 9 10 11 | class Solution { public int solution(int n) { int answer = 0; for(int i = 1; i <= n; i++){ if(n % i==0){ answer += i; } } return answer; } } | cs |
reference
https://programmers.co.kr