Lv.1 : 약수의 개수와 덧셈

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 입력된 두 수 left부터 right까지의 수들의 약수의 개수를 계산한다.
• 약수의 개수가 짝수면 더하고 홀수면 뺀 총 합을 반환한다.

🔸 코드 🔸

class Solution {
    public int solution(int left, int right) {
        int answer = 0;

        for(int i = left; i <= right; i++){
            int count = 0;
            for(int j = 1; j <= i; j++) if(i % j == 0) count++;
            if(count % 2 == 0) answer += i;
            else answer -= i;
        }

        return answer;
    }
}

🔸 코드 해석 🔸

• 첫 for문으로 i를 left부터 right까지 증가시킨다.
• 두번째 for문으로 j를 1부터 i까지 증가시켜 나누어지는지(약수인지) 확인하고 약수의 개수를 계산한다.
• 약수의 개수가 짝수면 answer에 더하고 홀수면 뺀다.

---

🔸 end 🔸

• 시간제약이나 효율성 검사 같은게 없어서 간단히 풀이한 것 같다.