[ 프로그래머스 ] 약수의 합 JAVA

약수의 합

 

 

문제 설명

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

 

제한 사항

• `n`은 0 이상 3000이하인 정수입니다.

 

 

입출력 예

12	28
5	6

입출력 예 설명

입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

 

 

문제 접근 방식

[1 ~ n] 사이의 수 중에서 n의 약수인 수를 모두 더하면 된다고 생각했습니다.

단 해당 구간에서 n 다음으로 가장 큰 약수는 n/2가 될 것이라고 생각했습니다.

 

 

 

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;
    }
}

 

 

 

문제 풀이

이때, 약간의 연산을 줄이고자 반복문의 범위를 [1 ~ n/2] 까지 반복한 뒤 return할 때 n을 한 번만 더하도록 했습니다. n/2 보다 큰 n의 약수는 n 자신 뿐이기 때문에

ex) 12의 경우라면 {1,2,3,4,6,12} 중 (n/2)인 6 이후 약수는 12(n)

 

for문을 사용해 1부터 num/2까지 반복하면서 num % i 가 0인 경우(약수인 경우)에 answer 변수에 더해준 뒤 return할 때 n을 더해도록 했습니다.

 

 

 

 

 

출처 : https://programmers.co.kr/learn/courses/30/lessons/12928

코딩테스트 연습 - 약수의 합