비트마스크(BitMask) 이진수 표현을 자료구조로 사용하는 기법이다. 하나의 비트에서 나타낼 수 있는 경우의 수는 0 혹은 1 두가지가 있다. 보통 비트마스크를 이용하는 경우에 0이면 false, 1이면 true를 나타내며, 특정 집합에서 원소의 포함 여부를 표현할 때 사용한다. 비트단위로 정보를 처리하기 때문에 메모리를 적게 사용할 뿐만 아니라 수행 속도가 빠르다는 장점이 있다. 비트 연산 비트마스크는 비트 연산을 이용하여 집합 내의 원소를 다룰 때 주로 사용된다. 예를 들어, 0부터 9까지 넣을 수 있는 어떠한 집합 S가 존재하고 그 집합 내에 들어있는 원소가 0,1,2 이라고 하자. 만약 배열로 이를 표현한다고 하면, 10개의 크기를 가지는 boolean 배열을 생성하고, arr[0] = true..
