ALGORITHM
[JAVA] [프로그래머스] Level 1 - 연습문제 - 약수의 합
printf100
2020. 9. 8. 17:40
programmers.co.kr/learn/courses/30/lessons/12928
코딩테스트 연습 - 약수의 합
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수
programmers.co.kr
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 int solution(int n) {
int answer = 0;
for(int i=1; i<=n/2; i++) {
if(n % i == 0)
answer += i;
}
return answer + n;
}
}