bitset과 적용

bitset은 bool의 배열형태이다. 그러나 모든 boolean 값이 분리되어 저장되지 않고 bitset은 1 비트공간만 차지하도록 공간을 최적화 한다.

차지하는 공간: bitset(n) << bool bs [N], vector bs (n) -> 연산이 빠르다!

그러나 n 값을 컴파일 할 당시에 알아야 함

배열 인덱싱 연산자 []의 도움으로 각 비트 셋에 개별적으로 접근 가능  

bitset.count()이면 1값을 센다.

0의 수를 세고 싶으면 bitset.size - bitset.count()