공부하자/알고리즘
[프로그래머스] Lv.1 약수의 합 java
snbrin
2022. 4. 18. 14:22
https://programmers.co.kr/learn/courses/30/lessons/12928
문제
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수를 완성하시오.
제한조건
n은 0이상 3000이하인 정수
.java
class Solution {
public int solution(int n) {
int answer = 0;
//1. n의 약수 구하기
for(int i=1; i<=n; i++){
//i로 나눴을 때 나머지가 0이면 약수
if(n%i==0)
//구해진 약수 모두 더하기
answer += i;
}
return answer;
}
}
실행 결과