프로그래머스-level1-약수의 합

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

코딩테스트 연습 - 약수의 합 | 프로그래머스

전달 받은 값의 약수들을 합하여 리턴해주는 문제이다.

 

약수의 경우 자기 자신을 제외한 약수 중 최대 값은 자기자신/2 이다.

 

그러므로 for문을 돌릴 때 범위를 n/2까지 하면 된다. 그리고 마지막에 합계에 자기자신을 더해주면 된다.

 

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