-
Tip4Algorithm/java tip 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 가 유용할듯
'Algorithm > java tip' 카테고리의 다른 글
46. Permutations (0) 2021.03.03 86. Partition List (0) 2021.03.03 Tip3(Easy) (0) 2020.04.14 Tip2(easy) (0) 2020.04.13 Tip1(easy) (0) 2020.04.05