문제풀이/코딩테스트
프로그래머스 약수의 개수와 덧셈 [Java]
gyungmean
2022. 2. 25. 13:37
문제출처
https://programmers.co.kr/learn/courses/30/lessons/77884
class Solution {
public int solution(int left, int right) {
int answer = 0;
for(int n = left; n <= right; n++){
if(countDivisor(n) % 2 == 0) { answer += n; }
else { answer -= n; }
}
return answer;
}
public int countDivisor(int n){
int count = 0;
for(int i = 1; i <= n; i++){
if(n % i == 0) { count++; }
}
return count;
}
}
1부터 해당수까지 약수의 개수를 세서 반환하는 식으로 풀었다.
다른 사람 풀이를 보니
Math.sqrt(i)
이걸 사용해서
제곱수라면 약수의 개수가 홀수
제곱수가 아니라면 약수의 개수가 짝수
이런식으로 풀었다.
하나 배우고 간다... 상상도 못한 풀이 방법