128. 약수의 합

박은서

Apr 11, 2026

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이

2026.04.11(SAT)_128일차

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입니다.

2. 풀이


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

3. 다른 사람의 풀이


// 문제가 개편되었습니다. 이로 인해 함수 구성이나 테스트케이스가 변경되어, 과거의 코드는 동작하지 않을 수 있습니다.
// 새로운 함수 구성을 적용하려면 [코드 초기화] 버튼을 누르세요. 단, [코드 초기화] 버튼을 누르면 작성 중인 코드는 사라집니다.
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;
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        SumDivisor c = new SumDivisor();
        System.out.println(c.sumDivisor(12));
    }
}

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이