알고리즘
비트마스킹
kcj3054
2021. 10. 6. 00:07
모든 부분집합에 대해서 계산하는 것이다.
한번씩 아직도 헷갈려서 참고하는 부분인데 정리를 해놓는 것이 좋을꺼같았다..
/*
//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)
*/