비트마스크(BitMask)란? 정수의 이진수 표현을 이용하여 집합의 요소들의 구성을 나타내는 테크닉이다. 비트는 0 또는 1의 값을 가질 수 있고, 1은 참(True), 거짓(False)을 나타낸다. 예를 들어 십진수 12를 이진수로 나타내보면 다음과 같이 나타나는데 12 = $2^{3}$ + $2^{2}$ 로 표현되기 때문에 1100이라고 나타낼 수 있다. 이 때 각 비트가 가지는 상태를 통해 집합으로 이용할 수 있다. 비트는 1(True)와 0(False)만을 나타내기 때문에 구성 요소의 존재 여부를 나타낼 수 있는 것이다. 아래의 예시를 보면 집합을 정수형 변수 하나로 나타낸 것이다. 값 $i$가 집합에 포함되어 있으면 $i$번 비트가 1이고, 없으면 0인 것이다. {0, 1, 2, 3, 4, 5}..