프로그래머스 Java / Ruby : 약수의 개수와 덧셈

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

프로그래머스

---

 

- Java

a/2 까지만 돌아도 약수의 개수는 모두 구할 수 있다.

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for(int i=left;i<=right;i++){
            int q = qq(i);
            if(q%2==0)
                answer+=i;
            else
                answer-=i;
        }
        return answer;
    }
    static int qq(int a){
        int q = 0;
        for(int i=1;i<=a/2;i++)
            if(a%i==0)
                q++;
        return 1+q;
    }
}

 

- Ruby

def solution(l, r)
    answer = 0
    for i in l..r
        a = qq(i)
        if a%2==0
            answer=answer+i
        else
            answer=answer-i
        end
    end
    return answer
end

def qq(a)
    q = 0
    for i in 1..a/2
        if a%i==0
            q=q+1
        end
    end
    return q+1
end