알고리즘/문제 풀이
[Java] 프로그래머스 > 약수의 합
_eunji_
2022. 1. 20. 13:50
https://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
반복문을 n/2까지만 반복하고 answer값에 n을 더해 리턴해준다.
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;
}
}