[프로그래머스,Level 1] 약수의 합(JAVA 구현)

- 첫 풀이 및 정답풀이

  이 문제의 핵심은 1부터 n까지의 수 중 n과 나누어 떨어지는 약수를 찾는 것이다. 여기서 참고하면 좋은 것이, 1부터 n 까지라고 해서 반복문을 전부 돌 필요가 없다. 왜냐하면, 예제 1번을 예로 들면 1일 때 12는 12로 나누어 떨어지기 때문에 약수이다. 이것을 12까지 반복했을 때 12 역시 12를  1로 나누어 떨어지게 하기 때문에 약수이다. 즉, 1과 12까지를 연산할 필요가 없이, n/2까지 또는 n의 제곱근까지만 반복해주면 연산 횟수를 줄일 수 있다.

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // 1. 1부터 n의 제곱근까지 반복.
        for(int i = 1;i<=(int)Math.sqrt(n);i++){
            if(n % i == 0) answer+= (n/i) == i ? i : (n/i) +i;
        }
        
        return answer;
    }
}