IT/Algorithm
XOR 응용 예제
DEAN
2018. 11. 20. 23:08
예제1) 두 정수 a, b가 있을 때, swap() 구현
a = a^b;
b = a^b; // b = (a^b)^b = a
a = a^b; // a = (a^b)^a = b
예제2) 직사각형의 세 좌표가 있을 때, 하나의 좌표 구하기
x1^x2^x3 = x4
y1^y2^y3 = y4