정식 이름:

XOR = eXclusive OR (배타적 논리합)

🔧 어떻게 작동하냐면?

즉, 두 값이 다르면 1, 같으면 0을 반환하는 연산이에요.

📘 예제: 숫자끼리 XOR 해보기

let a = 5;       // 101
let b = 3;       // 011
let result = a ^ b;

console.log(result); // 110 → 6

비트 기준 계산:

   101  (5)
^  011  (3)
-------
   110  (6)

🧠 XOR의 특성 (이 문제에서 왜 좋은가?)

1. 같은 값 XOR → 0

7 ^ 7 = 0

2. 0과 어떤 값을 XOR → 자기 자신

0 ^ 5 = 5

3. 결합 순서 상관 없음 (순서 자유)

a ^ b ^ c == c ^ b ^ a