DEV/PS
PS용 비트 연산자(bit masking) 정리
내가 보려고 정리 이 내용은 신촌 연합 알고리즘 캠프 강사님 말씀이다. - 집합 관리{0,1,2,3,4,5} 에서 부분집합 {0,1,4} 를 비트로 관리할 때 -> 0 1 0 0 1 1 로 관리 (5,4,3,2,1,0) 순서로 있으면 1, 없으면 0 교집합 -> & 연산자, 합집합 -> | 연산자 사용 -i 번째 비트 구하기 1. x & (1 > i) & 1ex) 같은 예제에서 0 1 0 1 1 을 3만큼 right shift 해준 값과 & 연산을 취하면, 0 0 0 0 1 즉, 1과 & 연산을 취하게 된다.그럼 전체 결과가 1인지 0인지로 판단 가능하다. - i번째 비트를 0/1로 설정하기1. 1로 설정하기 x | (1
