숫자 골라내기

2017-01-21 03:58:04 | 조회수 1269


XOR의 성질을 이해하면 쉽게 풀 수 있는 문제입니다. 그것은 바로 임의의 수 $n$에 대해


$n \oplus n = 0$ 이라는 점입니다. XOR은 비트의 수가 다를 때 1이므로, 같은 숫자와의 XOR 연산결과는 당연히 0이 되겠죠.


그러므로 입력받은 모든 수를 XOR 연산한 결과를 출력하면 됩니다.



숫자 골라내기 - 알고리즘닷컴
여기서는 https://codeground.org 풀이를 포스팅합니다.

3 개의 글