[18/07/07] 프로그래머스- Level 1 약수의 합

약수의 합

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

제한 사항

• n은 0 이상 3000이하인 자연수입니다.

입출력 예

n	return
12	28
5	6

입출력 예 설명

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

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

class Solution {
    public int solution(int n) {

        int sum = 0;

        for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
                sum += i;
            }
        }

        return sum;
    }

}

어제 소수 찾기와는 다르게 보자마자 풀정도로 쉬웠다. 소수 찾기랑 약간은 비슷해서 그런거 같기도 하다.

다른 사람의 풀이를 보니 

class SumDivisor {
    public int sumDivisor(int num) {
        int answer = 0;
            for(int i = 1; i <= num/2; i++){
        if(num%i == 0) answer += i;
      }
        return answer+num;
    }

}

n/2까지 범위를 잡고 마지막에 n을 더하는 식으로 연산 과정을 절반으로 줄였다. 아직 이해는 잘 안되지만 어제 소수 찾기 알고리즘을 검색하면서 비슷한 것을 본거 같은데 공부를 해봐야 겠다. 확실히 알고리즘은 수학이다.