모든 부분집합에 대해서 계산하는 것이다.
한번씩 아직도 헷갈려서 참고하는 부분인데 정리를 해놓는 것이 좋을꺼같았다..
/*
//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)
*/
'알고리즘' 카테고리의 다른 글
프로그래머스 월간코드챌린지 전력망을 둘로 나누기 (0) | 2021.10.08 |
---|---|
백준 곱셈 분할정도 1629 (0) | 2021.10.06 |
백준 13249 공의 충돌 (0) | 2021.10.06 |
백준 목장 건설하기 14925 (0) | 2021.10.04 |
백준 2617 구슬 찾기 (0) | 2021.10.03 |