다항을 가진 xor 연산하기
xor은 ^으로 표현한다. A^B^C는 개념적으로 xor를 잘 나타내지만, 프로그래밍 언어에서는 그렇지 않다. 프로그래밍 언어는 A^B^C를 마치 (A^B)^C 라고 여긴다. 항상 두 가지로 연산을 진행하고 남은 연산을 왼쪽에서 오른쪽 순서로 진행 할 뿐이다. 실제 3항을 동시에 고려하는 xor를 프로그래밍 언어에서 구현하려면 A^B^C가 아니라 별도의 표현이 필요하다. 출처: stackoverflow.com/questions/52108901/xor-operation-on-three-values 3항을 가진 xor 연산의 경우 (A xor B) or (B xor C) n개의 항을 가진 xor 연산의 경우 (A xor B) or (B xor C) ... or (n xor n+1)
알고리즘
2020. 12. 30. 20:38