[Python] 비트 연산

AND

• 논리곱
• & 연산자 이용
• 두 비트가 모두 1인 경우에만 1을 반환, 나머지는 0을 반환한다.

 

OR

• 논리합
• | 연산자 이용
• 두 비트 중 하나라도 1인 비트가 있다면 1을 반환, 나머지는 0을 반환한다.

 

XOR

• 배타적논리합연산자
• ^ 연산자 이용
• 두 비트가 다르다면 1을 반환, 같다면 0을 반환한다.

 

---

XOR 연산을 이용한 풀이

동일한 값 두 개와 다른 값 한개가 입력으로 들어올 때, 다른 값을 선별하는 방법.

x, y = 2, 3
print(x ^ x ^ y)  # 출력 : 3