C# 프로그래밍 기초 실습 전자책

C# / .NET 알고리즘과 퀴즈
본 알고리즘 퀴즈 문제는 C#/.NET 개발자를 위한 알고리즘 인터뷰 혹은 C# 프로그래밍을 통한
문제 해결 알고리즘을 연구해 보는데 도움이 되고자 작성되었습니다.


퀴즈 질문


예상답변/설명

Exclusive OR를 사용하여 별도의 임시 변수를 두지 않고, 두 값을 치환할 수 있다.

a ^= b;
b ^= a;
a ^= b;

a와 b가 1 비트일 경우, 그 값은 0과 1을 각각 갖게 되므로, 총 4개의 경우의 수가 발생한다. 이 각각의 경우에 XOR를 사용하여 서로 값이 치환되는지 검증해 볼 수 있다.