[Java] BitCount() 메소드 알아보기

BitCount()

---

 이번 포스팅에는 알고리즘 문제를 풀다가 BitCount()에 대하여 알게 되어서 간단히 작성하려고 한다. BitCount() 메소드는 주어진 정수의 2진 표현에서 1의 개수를 세는 메소드이다. 예를 들어, 10(10진수)은 1010(2진수)으로 표현이 된다. 이 경우 bitCount(10)은 2가 된다. 아래의 사용법을 보면 이해가 편할 것이다.

 

int count = Integer.bitCount(10);
System.out.print(count); // 출력결과 : 2

long l = 123456789L;
int bitCount = Long.bitCount(l);
System.out.println(bitCount); // 출력결과 : 16

 

예를 보면 int와 long 타입에서 모두 사용이 가능한 것을 알 수 있다. 

 

마치며

---

 알고리즘을 풀다가 다른 사람의 풀이에서 알게 된 bitCount() 메소드는 생각보다 유용하게 쓰일 것 같다. 이 메소드는 이진 검색, 해밍 거리 등에서 유용하게 사용될 수 있다고 한다. 향후 이러한 문제에서 활용해 봐야겠다.