프로그래머스 LV1. 약수의 개수와 덧셈(자바)

🍀 문제

 

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

 

제한사항

• 1 ≤ left ≤ right ≤ 1,000

입출력 예

13	17	43
24	27	52

 

 

코딩테스트 연습 - 약수의 개수와 덧셈 | 프로그래머스 (programmers.co.kr)

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

 

 

😊 나의 코드

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
		for (int i = left; i <= right; i++) {
			int cnt = 0;
			for (int j = 1; j <= i; j++) {
				if (i % j == 0) {
					cnt++;
				}
			}

			if (cnt % 2 == 0) {
				answer += i;
			} else {
				answer -= i;
			}
		}
		return answer;
    }
}