이진법을 이용하여 bit연산을 통해 순열조합 과 같은 것을 구할 수 있다. 그렇다면 비트마스크를 사용하는 이유는 무엇일까? DP나 순열 등 배열 활용만으로 해결할 수 없는 문제 작은 메모리와 빠른 수행시간으로 해결이 가능(원소수가 적을 때만) 집합을 배열의 인덱스로 표현할 수 있음 우선, 이진법을 통해, 2진수에서 특정위치의 숫자가 1인지 0인지를 확인하는 방법을 알아보자. 예시 : 집합[1,2,3,4]에 대한 부분집합을 이진수로 표현 [1,2,3,4] -> 1111 [1,3,4] -> 1011 [1,2] -> 1100 [4] -> 0001 [] -> 0000 위와 같다. Java의 Integer에서 bitCount(숫자) 로 2진수로 표현했을때 1의 개수를 세는 메소드가 있다. 아래는 Integer.b..