[ 코딩 테스트 ] 약수의 합

문제

조건

 

정답

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;
    }
}

 

---

 

후기

 

문제에서 약수를 구하라고 해서 순간적으로 수학=>공식?=>어려움!!!! 이 머리속을 지배했다

 

하지만 우리에겐 계산을 도와주는 컴퓨터가 있다!

약수는 n 으로 나눴을 때 나머지가 0인 값이다

 

나눠줄 거니까 i 를 1부터 시작했다  (2부터 돌리는게 더 좋을 것 같다)

정수 n을 받아서 i를 나눴을 때 0이 되면 answer 값에 더해주는 코드이다