[ Java / Level 1] 약수의 합 /programmers

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

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

 

< 약수의 합 >

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

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

- 약수는 n/2 까지만 구해도 되고 처음에 n을 먼저 더해줬다.

class SumDivisor {
    public int sumDivisor(int num) {
        int answer = 0;
            for(int i = 1; i <= num/2; i++){
        if(num%i == 0) answer += i;
      }
        return answer+num;
    }
 
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        SumDivisor c = new SumDivisor();
        System.out.println(c.sumDivisor(12));
    }
}

약수는 /2까지만 찾아서  합을 구하는 거니 answer +num 해주면  for문을 조금 돌릴수 있다.