BAEKJOON_11723) 집합

BAEKJOON 

# 2019 SW역량테스트준비-기초

# 브루트 포스

11723) 집합 (19.09.13)

* 비트마스크를 사용했다.
* 비트마스크는 0부터 N-1가지 정수로 이루어진 집합을 나타낼 때 사용!!
* 1부터가 되면 공간이 배로 더 필요하기 때문에, N에서 1을 빼서 0부터로 만들어줬다.

!!!! i를 => 추가(S | (1<<i)) ,  검사(S & (1<<i)) ,  제거(S & ~(1<<i)) ,  토글 (S ^ (1<<i)) !!!!