Algorithm/프로그래머스

[Algorithm / Programmers] 기사단원의 무기

newtownboy 2024. 4. 1. 21:51


[Version]
⦁ 2024.04.01 / [Algorithm / Programmers] 기사단원의 무기

 

class Solution {
    public int solution(int number, int limit, int power) {
        int totalScore = 0;
        
        int[] divisorCounts = new int[number + 1];
        for (int i = 1; i <= number; i++) {
            for (int j = i; j <= number; j += i) {
                divisorCounts[j]++;
            }
        }
        
        for (int i = 1; i <= number; i++) {
            if (divisorCounts[i] > limit) {
                totalScore += power;
            } else {
                totalScore += divisorCounts[i];
            }
        }
        
        return totalScore;
    }
}