본문 바로가기
알고리즘/문제 풀이

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

by _eunji_ 2022. 1. 20.

https://programmers.co.kr/learn/courses/30/lessons/12928

 

코딩테스트 연습 - 약수의 합

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수

programmers.co.kr

 

반복문을 n/2까지만 반복하고 answer값에 n을 더해 리턴해준다.

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

댓글