XOR (exclusive OR : 배타적 논리합)
다르면 1, 같으면 0을 반환하는 XOR
XOR을 사용하여 let temp 를 사용하지 않고 swap하는 방법
비트 연산을 사용하는 방법인데, 변수를 할당하지 않는 특이한 방법이라 신기했다
예를 들어 5,7의 순서를 바꾸어 보자
w = 5 = 0101
h = 7 = 0111
w^=h : 0010 // 2 (w = w^h)
h^=w : 0101 // 5 (h = h^w)
w^=h : 0111 // 7 (w = w^h)
따라서 w,h 는 swap 되었다 빠밤
'🦑 알고리즘 & 자료구조' 카테고리의 다른 글
[JS] 귤 고르기 (Map 사용하기) (0) | 2024.09.13 |
---|---|
[JS] 소수 찾기 (에라토스테네스의 체) (0) | 2024.09.12 |
[JS] 시저 암호 (0) | 2024.07.05 |
[JS] 핸드폰 번호 가리기 (0) | 2024.06.27 |