프로그래머스 Lv.1 - 기사단원의 무기

https://school.programmers.co.kr/learn/courses/30/lessons/136798

프로그래머스

 

1. 주어진 number + 1 크기를 가진 배열을 만든다.

2. 이 배열에는 0부터 number까지의 인덱스에 값을 저장할 수 있는데, 여기에 각 인덱스에 해당하는 약수의 수를 저장할 것이다.

3. 각 인덱스에 대한 약수를 다 구하면, 해당 배열을 순회하면서 약수의 수가 limit을 넘으면, 주어진 power을 더하고,
limit을 넘지 않으면 해당하는 약수의 수를 더한다.

 

 

class Solution {
    public int solution(int number, int limit, int power) {
        int answer = 0;
        int[] arr = new int[number + 1];
 
        /*
          숫자를 하나씩 참조하면서 배열에 약수의 갯수를 더해준다.
          이 부분이 매우 중요.
 
          i는 중복이 되지 않고 number까지 배수가 될 수 있는 배열 인덱스에 값을 하나씩 더함.
        */
        for(int i=1; i<=number; i++) {
            for(int j=1; j<=number/i; j++) {
                arr[i * j]++;
            }
        }
        
        for(int i=0; i<arr.length; i++) {
            if(arr[i] > limit) answer+=power;
            else answer+=arr[i];
        }
        
        return answer;
    }
}