프로그래머스 - 약수의 합

 

내 풀이

public class P_17 {
	
	public int sol(int n) {
		// 약수의 합
		
		int ans = 0;
		
		for(int i=1; i<=n; i++) {
			if(n % i != 0) {
				continue;
			}
			ans += i;
		}
		
		return ans;
	}
	
	public static void main(String[] args) {
		P_17 p = new P_17();
		
		int x = 12;
		
		System.out.println(p.sol(x));
	}

}

나머지를 구하면 약수는 무조건 0이 나온다.

그러나 아무래도 뺄 수 있는 코드는 빼고 간략하게 고치는게 낫겠다.

public class P_17 {
	
	public int sol(int n) {
		// 약수의 합
		
		int ans = 0;
		
		for(int i=1; i<=n; i++) {
			if(n % i == 0) {
				ans += i;
			}
		}
		
		return ans;
	}
	
	public static void main(String[] args) {
		P_17 p = new P_17();
		
		int x = 12;
		
		System.out.println(p.sol(x));
	}

}

 

다른 사람 풀이

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