Algorithm/java tip
Tip4
개구리는 개꿀개꿀
2020. 4. 19. 18:24
문제 : https://leetcode.com/problems/prime-number-of-set-bits-in-binary-representation/
// L, R 사이의 숫자중 2진수 표현에 1의 개숫가 소수인 수의 갯수 리턴
public int countPrimeSetBits(int L, int R) {
int ans = 0;
for(int i=L; i<=R; i++) {
if(isPrime(Integer.bitCount(i))) ans++;
}
return ans;
}
private boolean isPrime(int num) {
if(num == 1) return false;
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
Integer::bitCount 가 유용할듯