약수 개수 알고리즘

약수 개수 알고리즘

public static int getDivisorNumber(int n){
    int count =0;
    double sqrt = Math.sqrt(n);
    if(sqrt%1==0){
        count++;
        if(n==1){
            return count;
        }
    }
    for(int i=1; i<sqrt;i++){
        if(n%i==0){
            count+=2;
        }
    }
    return count;
}

어떤수가 i로 나눠질 경우 n=i*(n/i)를 이용하여 약수의 개수를 구하는 알고리즘이다. 제곱수는 같은수를 곱하여 만들어지는 수이므로 i가 sqrt(n)일 때 1만 늘려줘야 한다. 그리고 1은 약수로 1만 가지므로 약수의 개수를 셀 때 조심하여야 한다. 

 

효율적인 약수 개수 알고리즘

https://tlrkswpcoding.tistory.com/78

약수 개수 알고리즘(java 프로그래머스 억억단을 외우자)

 

 

알고리즘(귤 고르기, 억억단을 외우자)

(1)귤고르기

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

프로그래머스

https://github.com/yougeun6021/Algorithm/blob/master/src/Level2/ChoiceTangerine.java

GitHub - yougeun6021/Algorithm

(2)억억단을 외우자

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

프로그래머스

https://github.com/yougeun6021/Algorithm/blob/master/src/Level3/Memorize.java

GitHub - yougeun6021/Algorithm