정의

XOR 비트 연산(^)은 두 비트가 서로 다르면 결과가 1, 같으면 0이 되는 연산입니다. "서로 달라야 참"이라는 배타적 논리합(Exclusive OR)입니다.

핵심 특성

• ✓1 XOR 1 = 0 (같음 -> 0)
• ✓1 XOR 0 = 1 (다름 -> 1)
• ✓A ^ A = 0 (같은 수 XOR = 0)
• ✓A ^ 0 = A (0과 XOR = 그대로)

시간 복잡도