[프로그래머스] [C#] 연습문제 > 약수의 합

 

 

문제 : 약수의 합

사용언어 : C#

 

 

 

 

문제 내용

문제 설명

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

 

 

 

 

 

내 풀이

 

약수는 어떤 수를 나누어떨어지게 하는 수이다.

1과 자기자신을 포함한다.

 

ex)

15의 약수는?

1, 3, 5, 15

 

8의 약수는?

1, 2, 4, 8

 

 

n의 약수를 구할땐, n만큼 반복문을 돌려서 

나머지가 0인지 (나누어떨어지는지) 확인할 수 있다.

 

계산양을 줄일 수 있는 방법

약수는 자기자신을 제외하고는 가장큰 수가 절반 이하의 값이다 라는 특징을 이용해서 

for문의 횟수를 줄일 수 있다.

 

 

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