비트 마스크, 비트 마스킹, 2진법으로 바꾸기
~ 연산자 (Ones' Complement)결과값은 수에 +1하고 -를 붙인 것과 같다.~(3) 은 -4이다. 비트 연산 활용하기k 번째 비트 끄기mask &= ~(1 k 번째 비트 켜기mask |= (1 k 번째 비트가 켜졌는지 체크mask & (1 k 번째 비트 XOR 연산mask ^= (1 최하위 켜져있는 비트인덱스 k 찾기k = ( mask & -mask )크기가 n인 집합의 모든 비트 켜기mask = (1 비트 마스크는 모든 조합을 만들어낼 수 있다.n이 정해져있다면 Combi로 풀어도 되고몇 개를 뽑아야되는지 정해져 있지 않은 경우에는 비트마스크로 푸는게 더 효율적.물론 비트마스크도 몇개가 마스킹 되어있는지 연산제외는 가능하지만.for (int i = 1; i int 기준 30~31개..