프로그래머스 #약수의 개수와 덧셈

 

https://programmers.co.kr/learn/courses/30/lessons/77884

코딩테스트 연습 - 약수의 개수와 덧셈

 

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        int div = 0;
        
        for(int i=left; i<=right; i++){
            for(int j=1; j<=i; j++){
                if(i%j==0) div++; 
            } //약수의 개수 구하기
            answer = div%2==0 ? answer+i : answer-i;
            //약수의 개수가 짝수일 경우 +, 홀수일 경우 -
            div = 0;
        }
        
        return answer;
    }
}

 

 

 

-

 

 

제곱수의 경우 약수가 홀수개 (like 4,9,16), 제곱수가 아닌 경우 약수가 짝수개 임을 이용한 방법도 있었다 

if(i % Math.sqrt(i) == 0) // 제곱수일 경우 약수는 홀수개

메소드를 사용해서 제곱수인지 확인하고 제곱수라면 -, 아니라면(else) +

 

 

 

이 방법을 사용하니 속도가 매우 잘나온다..!!