[알고리즘] 브루트포스 - 비트마스크

🎈비트마스크는 집합을 정수로 표현하는 방식이다.

→대표적으로 검사 / 추가 / 삭제 / 토글 에 사용된다.

 

1) x를 검사 👉 (S & (1<<x)) != 0

2) x를 추가 👉 S |= (1<<x)

3) x를 삭제 👉 S &= ~(1<<x)

4) x를 토글(0이면 1로, 1이면 0으로) 👉 S ^= (1<<x)

5) 공집합 👉 0

6) 전체 👉 (1<<N) - 1