Level1) 약수의 합
2020. 9. 9. 19:45ㆍPS/programmers
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;
}
}
- 성공
class Solution {
public static int solution(int n) {
int answer = 0;
for (int i = 1; i <= n/2; i++) {
if (n%i == 0) {
answer += i;
}
}
return answer + n;
}
}
- 다른 사람 풀이
- 약수의 합을 구하는건데 약수에 2이상이 있다면 무조건 절반 이상 나눠지는 거니까 루프에서 i를 꼭 n까지 안돌려도 됨
- 그래서 n/2까지 돌리고 마지막에 1이랑 짝인 n을 더 해줌
'PS > programmers' 카테고리의 다른 글
Level1) 자연수 뒤집어 배열로 만들기 (0) | 2020.09.11 |
---|---|
Level1) 완주하지 못한 선수 (0) | 2020.09.10 |
Level1) 시저 암호 (0) | 2020.09.09 |
Level1) 문자열을 정수로 바꾸기 (0) | 2020.09.09 |
Level1) 수박수박수박수박수박수? (0) | 2020.09.09 |