비트마스크란 이진수 표현을 자료구조로 쓰는 기법입니다. 비트 연산자로는 AND OR XOR NOT SHIFT등이 있습니다. AND a&b AND 1 0 1 1 0 0 0 1 OR a|b OR 1 0 1 1 1 0 1 0 XOR a^b XOR 1 0 1 0 1 0 1 0 NOT ~a NOT 1 0 0 1 SHIFT ab a를 b만큼 오른쪽으로 shift a/=2^b 유의할점 &,|,^ 등의 연산자는 ==또는 !=같은 비교연산자보다 우선순위가 낮습니다. 따라서 괄호를 치는것이 중요합니다. 64비트 정수를 비트마스크로 사용할 때 오버플로가 발생할 수 있습니다. 예를들어 bool isBitSet(unsigned long long a,int b){ return (a&(1