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

문제 설명

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

 

문제 이해 및 전략 수립

 

1부터 for문 돌면서

그 수로 받은 수를 나눠서 약수를 찾은 다음

어레이 리스트에 담아 두고

 

나중에 다시 for문 돌리고 합을 구해서 return 한다.

 

이렇게 생각했었는데

굳이 이렇게는 안해도 될 듯 하고

 

answer 에다가 바로 i를 더하면 될 듯 하다.

 

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

 

 

이건 너무 쉬워서 조금 올리기 부끄러웠다...