개인공부

알고리즘 - 약수의 합 본문

알고리즘

알고리즘 - 약수의 합

풀스택개발 2018. 5. 16. 15:38

어떤 수를 입력받아 그 수의 약수를 모두 더한 수 sumDivisor 함수를 완성해 보세요. 예를 들어 12가 입력된다면 12의 약수는 [1, 2, 3, 4, 6, 12]가 되고, 총 합은 28이 되므로 28을 반환해 주면 됩니다.



class SumDivisor {

public int sumDivisor(int num) {

int answer = 0;

    

        for(int n=1; n<=num; n++){

            if(num%n == 0){

             answer += n; 

            }

        }

return answer;

}


// 아래는 테스트로 출력해 보기 위한 코드입니다.

public static void main(String[] args) {

SumDivisor c = new SumDivisor();

System.out.println(c.sumDivisor(12));

}

}



실행 결과 : 28

Comments