비트마스크
비트 연산을 사용해 부분 집합을 표현할 수 있다.
집합에는 같은 수가 없다.
수가 있거나 없거나 둘 중 하나의 경우만 있다.
비트 연산
& | AND | 검사 |
| | OR | 추가 |
~ | NOT | 제거 |
^ | XOR | 토글 |
A << B == A * 2^B
A >> B == A / 2^B
ex) (A+B) / 2 == (A+B) >> 1
전체 집합
(1 << N) - 1
공집합
0
'프로그래밍 > C, C++' 카테고리의 다른 글
[c++] vector 중복 제거 (0) | 2021.12.20 |
---|---|
[C++] 2차원 vector (0) | 2021.11.10 |
[STL] Stack (0) | 2021.08.07 |
[STL] Queue (0) | 2021.08.07 |
리터럴 접미사 (0) | 2021.08.07 |