-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathWeakNumOfSum.java
More file actions
44 lines (40 loc) · 992 Bytes
/
Copy pathWeakNumOfSum.java
File metadata and controls
44 lines (40 loc) · 992 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
package level1;
public class WeakNumOfSum {
public static void main(String[] args) {
Solution2 solution = new Solution2();
int n = 5;
System.out.println(solution.solution(n));
}
}
/*
* 자연수 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 Solution2 {
public int solution(int n) {
// int answer = 0;
// int a=1;
// while(n >= a) {
// if(n % a == 0)
// answer += a;
// a++;
// }
// return answer; // n번 반복이 비효율
int answer=0;
for(int i=1; i<=n/2; i++) {
if(n % i == 0)
answer += i;
}
return answer+n;
}
}