| 연산자 | 이름 | 설명 |
|---|---|---|
& |
AND | 둘 다 1이면 1 |
| ` | ` | OR |
^ |
XOR | 다르면 1, 같으면 0 |
~ |
NOT | 반전 (0↔1) |
<< |
왼쪽 쉬프트 | 비트를 왼쪽으로 밀기 |
>> |
오른쪽 쉬프트 | 비트를 오른쪽으로 밀기 |
비트 연산자는 이런 상황에서 매우 유용해요:
| 상황 | 설명 |
|---|---|
| ✅ 쌍 지우기 | 지금 우리가 보고 있는 XOR 문제처럼 |
| ✅ 성능 최적화 | 빠르게 연산할 때 (비트 연산은 아주 빠름) |
| ✅ 플래그 저장 | 비트로 권한, 상태 등을 표현할 때 |
| ✅ 암호화/압축 | XOR은 암호화 기초 연산으로도 사용됨 |