정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
n은 0 이상 3000이하인 정수입니다.
n | return |
---|---|
12 | 28 |
5 | 6 |
입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.
입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.
class Solution {
public int solution(int n) {
int answer = 0;
List<Integer> divisor = new ArrayList<Integer>();
// 나누었을 때 나머지가 0이 되는 것 == 약수
for(int i=1; i<=n; i++){
if(n%i == 0){
divisor.add(i);
}
}
// 약수의 누적합 구하기
for(int num : divisor) {
answer += num;
}
return answer;
}
}
int answer = 0;
for (int i=1; i<=n; i++) {
if (n % i == 0) {
answer += i;
}
}
return answer;
포스팅하며 정리하다보니 문제가 쉬운것 같은데...
for문 돌려서 나누었을 때 나머지가 0인것만 누적합하면 되는데...!!!
흠...시간 왜이렇게 오래 걸렸지...?🤔 더더욱 정진해야겠다🥹...!!!!!