[Java 코딩테스트] 약수의 개수와 덧셈

[Java 코딩테스트] 약수의 개수와 덧셈

class Solution {

public int solution( int left, int right) {

int answer = 0 ;

for ( int i = left;i < = right;i + + ) {

if (check(i)) answer + = i;

else answer - = i;

}

return answer;

}

public boolean check( int num) {

int cnt = 0 ;

for ( int i = 1 ;i < = num;i + + ) {

if (num % i = = 0 ) cnt + + ;

}

return cnt % 2 = = 0 ? true : false ;

}

}

from http://kmhan.tistory.com/619 by ccl(A) rewrite - 2021-10-06 01:27:22