7. [JAVA] 프로그래머스 코딩테스트 연습 Level.1 - 약수의 개수와 덧셈 / 다른 사람의 풀이

 

https://programmers.co.kr/learn/challenges

코딩테스트 연습

 

프로그래머스 코딩테스트 연습 Level.1 - 약수의 개수와 덧셈 

 

---

 

---

풀이

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        
        for (int k = left; k <= right; k++) {
            int count = 0;
            for (int i = 1; i <= k; i++) {
                if (k % i == 0) {
                    count++;
                }
            } 
            if (count % 2 == 0) {
                answer += k;
            } else {
                answer -= k;
            }
        }
        return answer;
    }
}

 

 

---

다른 사람의 풀이

Math.sqrt를 이용해서 for문 한개로 표현 가능