문제 설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
left | right | result |
---|---|---|
13 | 17 | 43 |
24 | 27 | 52 |
수 | 약수 | 약수의 개수 |
---|---|---|
13 | 1,13 | 2 |
14 | 1, 2, 7, 14 | 4 |
15 | 1, 3, 5, 15 | 4 |
16 | 1, 2, 4, 8, 16 | 5 |
17 | 1, 17 | 2 |
class Solution {
public int solution(int left, int right) {
int answer = 0;
return answer;
}
}
class Solution {
public int solution(int left, int right) {
int answer = 0;
for(int i = left; i<=right; i++){
int a = 0;
for(int j = 1; j <= i; j++){
if(i%j==0) a++;
}
if(a%2==0)
answer+=i;
else
answer-=i;
}
return answer;
}
}
for문을 돌려 left부터 right까지 for문을 돌려주고 for문 안에서 i%j 이면 a++을 해서 아래 if문에서 홀수인지 짝수인지 구분해주는 방법으로 작성했다.