[알고리즘/C++] 비트마스크 연산

- 우리는 보통 연산을 10진수 단위로(0,1,2,...)로 하지만, 컴퓨터는 이를 2진수로(0,01,0101,...) 처리한다. 이때 컴퓨터의 2진 연산을 처리하도록 하는 것이 비트 연산자이다.

- 두 bit(0 or 1)이 있을 때, and(&), or(|), xor(^), shift(>>, <<) 등의 비트연산자가 존재한다. 이러한 비트 연산자를 사용해 여러 유용한 계산 방식을 쓸 수 있다.
  - i번째 bit를 1로 만들기

bit |= (1<<i);

  - i번째 bit를 0으로 만들기

bit &= ~(1<<i);

  - i번째 bit를 toggle(0 > 1, 1 > 0)

bit ^= (1<<i);

 - 최하위 i개의 bit를 모두 1로 만들기

bit |= (1 << i) - 1;

  - 모든 bit 0으로 만들기

bit = 0;