프로그래머스 연습문제 약수의 합 풀이
문제 정리
- 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해라
문제 풀이
말 그대로 약수를 모두 구해서 구한 약수를 모두 더해주면 됩니다.
n이하의 수로 모두 나누어 보며 나누어 떨어지는 수를 모두 더합니다.
예를 들어 5는 1,2,3,4,5로 모두 나누어 봅니다.
이중에서 나누어 떨어지는 수는 1과 5이므로 답은 6이 됩니다.
약수의 합 Java 코드
public static int solution(int n) {
int answer = 0;
for(int i=1; i<=n; i++){
if(n%i == 0)
answer += i;
}
return answer;
}
약수의 합 python 코드
def solution(n):
answer = 0
for i in range(1,n+1):
if n % i == 0:
answer += i
return answer