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

이한솔·2023년 9월 16일
0
post-thumbnail

✨️문제 설명

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

-> 자세한 내용 보러가기

🎲 자바 풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int idx = 1; idx <=n / 2; idx++){
            if(n % idx == 0) answer += idx;
        }
        answer += n;
        return answer;
    }
}

풀이 설명

: 약수는 n /2 이상의 값을 넘지 않으므로, 입력된 수의 절반까지 수로 약수를 구한 후, 마지막에 입력된 n을 더한다.
profile
개인 공부용

0개의 댓글