NineTwo meet you

비트 마스크란? 정수의 이진표현을 자료구조로 쓰는 기법을 의미한다. 비트 연산자 & AND 두 비트가 모두 0이면 1 | OF 두 비트가 모두 1이면 1 ^ XOR 두 비트가 서로 반전되면 1 ~ NOT 비트의 반전 > y x의 각 비트를 y만큼 오른쪽으로 이동하고 왼쪽 빈자리는 최상위 부호 비트와 같은 값으로 채움 >>> x >>> y x의 각 비트를 y만큼 오른쪽으로 이동하고 왼쪽 빈자리는 0으로 채움 부분 집합 비트 마스크를 이용하여 공집합부터 꽉찬 집합까지 표현이 가능하다. 배열의 개수가 n인경우 (1 2 {2,1} -> 011 -> 3 {3} -> 100 -> 4 {3,1} -> 101 -> 5 {3,2} -> 110 -> 6 {3,2,1} -> 111 -> 7 원소 포함 여부 확인 k라는 수의..