[Java] 약수의 합

약수의 합

 

 

문제 

- 문제 링크: 프로그래머스

 

 

 

풀이

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

 

더 효율적인 방법이 있었다........ 

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