숫자 골라내기


작성일 : 2017-01-21 03:58:04
조회수 : 527


본문

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


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


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


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

3 개의 글