★ 문제 요약
N개의 수 중에서 홀수 번만 나오는 모든 수를 XOR 연산한 결과를 계산하는 문제
★ 문제 해법
단순히 데이터를 입력받고 홀수 번만 나오는 수를 찾아서 XOR 연산을 하게 된다면, 100% 시간 초과!!
하지만, XOR 연산의 성질을 알면, 쉽게 풀 수 있음.
XOR 연산의 성질 중 하나!!
X XOR N XOR N = X가 된다는 점!!
즉, 어떤 수를 짝수 번 XOR 하게 된다면... 원래 수로 되돌아오겠죠??
결과적으로, 숫자를 입력만 받고, 계속 XOR 연산만 해주면 됩니다.
★ 소스 코드 (C)
