본문 바로가기
알고리즘

비트마스킹

by kcj3054 2021. 10. 6.

모든 부분집합에 대해서 계산하는 것이다.
한번씩 아직도 헷갈려서 참고하는 부분인데 정리를 해놓는 것이 좋을꺼같았다..

/*
//0 ~ 9의 a토핑으로 생각할때 d
int a = 0;
int fullA = (1 << 10) - 1;

원소추가 n번째 확인 
if( a & (1 << n)) -> 있다 

추가 a = a | (1 << n)

제거 a = a & ~(1 << n)
*/