알고리즘, 코딩테스트/알고리즘 풀이

[프로그래머스/ 코딩테스트 연습문제] 약수의 합

jiyoon0000 2024. 10. 28. 18:17

Q. 약수의 합

A.

class Solution {
    public int solution(int n) {
        int answer = 0;

//for문 사용해서 약수 구하기
//약수는 1부터 시작이니까 int i=1부터 i가 n이 될때까지 i를 1씩 증가하면서 반복
        for(int i =1; i <= n; i++){
//n을 i로 나눈 값이 0이면 그게 약수니까 if 문으로 조건을 줘서 약수 구하기
//구한 값을 answer에 하나씩 더해주고, answer을 반환해주면 약수의 합이 된다.
            if (n%i == 0){
                answer += i;
            }
        }
        return answer;
    }
}
반응형