[프로그래머스] 기사단원의 무기 자바(Java)

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

프로그래머스

 

시간 초과 나지 않게 배열 사용

 

class Solution {

    public int solution(int number, int limit, int power) {
        int[] count = new int[number + 1];    
        for (int i = 1; i <= number; i++) {
            for (int j = 1; j <= number / i; j++) {
                count[i * j]++;
            }
        }
        int answer = 0;
        for (int i = 1; i <= number; i++) {
            if (count[i] > limit) {
                answer += power;
            } else {
                answer += count[i];
            }
        }
        return answer;
    }
}