XOR 응용 예제IT/Algorithm2018. 11. 20. 23:08
Table of Contents
예제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
'IT > Algorithm' 카테고리의 다른 글
빅오 표기법(Big-O notation, Time Complexity), 시간복잡도, 공간복잡도 (Big O Notation) (0) | 2018.02.09 |
---|
@DEAN :: Dean Story
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!