비트(bit)

컴퓨터에서 자료를 표현하기 위해 사용

• 1bit = 0 또는 1
• 8bits = 1byte

비트연산자 종류

비트연산자	이름	a = 0b1010, b = 0b0100
&	AND	a & b = 0b0000
|	OR	a|b = 0b1110
^	XOR	a^b = 0b1110
~	NOT	~a = 0b0101
<<	왼쪽 shift	a << n = a $\times 2^n$
>>	오른쪽 shift	a >> n = a $\times 2^{-n}$

응용

☑️ XOR(^)

스위치(true<->false)

☑️ 비트마스킹

각 Bit를 하나의 Flag로 활용하는 방식
-> 자료 저장/집합 표현이 쉬움

☑️ 데이터 압축

문자열을 다루는 경우
∵ 문자열 두개 비교 : $O(문자열길이) = O(n)$

☑️ 부분 집합 생성