비트마스크

비트마스크(Bitmask) - 비트(bit) 연산을 사용해서 부분 집합을 표현할 수 있다. - &(and), |(or), ~(not), ^(xor)- 비트 연산의 시간복잡도는 O(1). 내부에서 자체적으로 처리해준다.- A << B = A * 2B 과 같은 효과- A >> B = A / 2B 와 같은 효과- (A + B) / 2는 (A + B) >> 1로 쓸 수 있다.- 비트 연산을 할 때는 연산자 우선순위를 생각해야 됨. ex) 1 << n - 1 1) (1 << n) - 1 ? 2) 1 << (n - 1) ? - 그냥 편리하게 자신의 의도하는 부분에 괄호를 쳐주면 됨.- 정수로 집합을 나타낼 수 있다.- {1, 3, 4, 5, 9} = 570 = 21 + 23 + 24 + 25 + 29- 보통 0부터 N - 1까지 정..........

원문링크 : 비트마스크