XOR 연산에 대한 메모 (LeetCode 136. Single Number)
XOR 연산의 특징 4가지1. 같은 숫자를 XOR 연산하면 0이 된다.예시)5를 바이너리로 바꾸면 101같은 숫자를 XOR 연산하면101101--0002. 0으로 XOR 연산하면 원래 숫자를 반환한다.예시)101000---1013. 교환법칙 (순서는 상관없다)예시)5와 33과 5 이렇게 바꿔서 연산해도 값은 같다// 5와 3101011---110// 3과 5011101---1104.결합법칙 (괄호를 묶어서 계산해도 값이 같다)(5^3)^2 = 1005^(3^2) = 100따라서, 136번의 문제를 풀기 위해서는 다음과 같은 풀이를 할 수 있다.[2,1,2,1,3]이 주어졌을 때, 먼저 3번에 따라 같은 숫자끼리 모은다. -> [2,2,1,1,3]4번에 따라, 괄호나 연산 순서는 상관없다. 또한 1번에 따..
2025. 10. 30.
