Bitmask

비트마스크

비트 연산을 사용해 부분 집합을 표현할 수 있다.

 

집합에는 같은 수가 없다.

수가 있거나 없거나 둘 중 하나의 경우만 있다.

 

비트 연산

&	AND	검사
|	OR	추가
~	NOT	제거
^	XOR	토글

 

A << B == A * 2^B

A >> B == A / 2^B

ex) (A+B) / 2 == (A+B) >> 1

 

전체 집합

(1 << N) - 1

공집합

0