[프로그래머스][Java][효율성] 기사단원의 무기

기사단원의 무기

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

프로그래머스

풀이 방법

약수를 구하는 알고리즘이 있다. 글을 봤는데 잘 이해가 가지 않아서 다시 한 번 봐야할 것 같다.https://chwan.tistory.com/entry/Java-%EC%95%BD%EC%88%98%EC%9D%98-%EA%B0%9C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0

[Java] 약수의 개수 구하기

해당 포스트를 참고했다.

소스 코드

import java.util.HashMap;
import java.util.Map;

class Solution {
    Map<Integer, Integer> divisorMap = new HashMap<>();

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

        divisorMap.put(1, 1);
        
        for(int i = 1; i <= number; i++) {
            int divisor = getDivisor(i);
            
            if(divisor > limit)
                answer += power;
            else
                answer += divisor;
        }
        
        return answer;
    }
    
    public int getDivisor(int number) {
        int result = 0;

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

        return result;
    }
}