[프로그래머스 연습문제] 기사단원의 무기 JAVA 풀이- 레벨 1

 

 

기사단원의 무기

 

문제 요약

1번부터 number까지의 약수의 합을 구하라. 다만 한 숫자의 약수 개수가 limit 수가 넘었을 때는 약수 대신 power값을 더한다.

줄줄이 길게 쓰여있지만 한줄요약이 가능한 문제다.

 

입출력 예

number가 5가되니 1부터 5까지의 약수의 개수를 구한다. 모두 limit 3을 넘지 않기에 해당 수들의 합인 10이 된다.

number가 10이되니 1부터 10까지의 약수를 구한다. limit 3이기 때문에, 6, 8, 10번은 power값인 2를 합해 해당 수들의 합인 21이 된다.

 

기사단원의 무기 JAVA 풀이

class Solution {
    public int solution(int number, int limit, int power) {
        int answer = 0;
        for(int i=1; i<=number; i++) {
            int count = cal(i);
            if(count > limit) answer += power;
            else answer += count;
        }
        return answer;
    }
    
    public int cal(int i) {
        int count = 0;
        for(int j=1; j*j<=i; j++) {
            if(i%j==0) {
                count ++;
                if(j*j<i) count ++;
            }
        }
        return count;
    }
}