비트마스크(Bitmask)

비트마스크란?

정수의 이진수 표현을 자료 구조로 쓰는 기법

 

대표적인 연산

공집합	set = 0;
전체집합	set = (1<<20) -1;
p번 원소 추가	set |= (1<<p);
p번 원소 확인	if(set & (1<<p))
p번 원소 삭제	set &= ~(1<<p);
p번 원소 토글	set ^= (1<<p);