Computer Science/etc (1) 썸네일형 리스트형 비트마스킹 (Bitmasking) 비트마스킹 이진수 표현을 이용한 연산 연산 속도가 빠르고 메모리를 적게 차지하는 장점을 가지고 있다 비트연산자 연산자 연산 예시 a & b and 두 비트가 모두 1일 시 1, 이외 0 1011(2) & 1110(2) -> 1010(2) a | b or 두 비트가 모두 0일 시 0, 이외 1 1011(2) | 1110(2) -> 1111(2) a ^ b xor 두 비트가 같을 시 0, 다를 시 1 1011(2) ^ 1110(2) -> 0101(2) ~ a not 비트가 1일 시 0, 0일 시 1 ~ 1011(2) -> 0100(2) a > b right shift a 비트의를 오른쪽으로 b칸 만큼 이동 1011(2) >> 1 -> 0101(2) * 파이썬에서 양수에 not 연산을 사용하면 음수가 나오는 .. 이전 1 다음