[프로그래머스/JAVA] 14. 약수의 합

❇️ 문제 설명

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

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

프로그래머스

 

❇️ 요구사항

1. 모든 약수 구하기
2. 약수의 합 구하기

 

❇️ 작성코드

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

 

❇️ 코드 풀이

1. 

　: i가 입력받은 값 n이 될때까지 반복문을 실행,

　  이때 n을 i로 나눈 나머지가 0일때 ( = i가 약수일 때)의 경우만 total에 더해주기

---

❇️ 번외

약수의 특징을 활용하여 for문 실행 횟수 줄이기

class Solution {
    public int solution(int n) {
        int total = 0 ;
        for (int i=1; i<=n/2; i++) { // 반복조건이 n/2로 설정하여, 절반으로 줄임
            if ((n%i) == 0) {
                total += i;
            }
        }
        return total + n ; // 절반까지 구한 약수의 합에 자기자시을 더함
    }
}

 

모든 정수의 최소공약수인 1로 나눈 값이 자기자신이니까 n/2까지 구한 합에 자기 자신을 더함

12의 약수의 합을 구한다면

1 + 2 + 3+ 4 + 6 까지의 합을 반복문으로 구한 후(for에서 막 나온 total)

1로 나눈 약수 (자기자신)을 한번 더 구해주는 것이다. total(1 + 2 + 3 + 4 + 6) + 12 = 모든 약수의 합

 

다른 사람의 풀이를 보고 배웠다. 수학의 특징을 이용해 코드를 효율적으로 짜는것...!! 대단하다.