[프로그래머스] Lv1. 기사단원의 무기

 

 

 

 

 

🔐 문제 설명

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

프로그래머스

 

 

 

🔐 문제 분석

1. 숫자(number)가 주어지면 1부터 number까지 각 각의 약수의 개수를 구한다.
   (* 효율적으로 약수를 구하는 방법은 아래의 링크를 참조)
2. 각 각의 약수의 갯수가 limit보다 작거나 같으면 약수의 개수를 누적하고, limit보다 크면 power을 누적한다.
   
   

효율적인 약수 구하기

[Java] 약수의 개수 구하는 최적의 방법(알고리즘)

 

 

 

🔐 문제 풀이

class Solution {
    public int solution(int number, int limit, int power) {
        int answer = 0;

        for (int i = 1; i <= number; i++) {
            int count = 0;
            for (int j = 1; j * j <= i; j++) {
                if (j * j == i) {
                    count++;
                } else if (i % j == 0) {
                    count += 2;
                }
            }

            answer += count > limit ? power : count;
        }

        return answer;
    }
}