백준 12833번: XORXORXOR (C++)

https://www.acmicpc.net/problem/12833

12833번: XORXORXOR

---

Solved By:  Bitmasking

 

XOR 연산을 두 번하면 다시 제자리로 돌아온다는 패턴을 파악하고, c의 횟수가 홀수인지 짝수인지에 따라 조건을 분기하여 시간 초과를 면할 수 있습니다.

#include <iostream>
using namespace std;

int main(){
    int a, b, c;
    cin >> a >> b >> c;
    
    if(c % 2 == 0) cout << a;
    else{
        a ^= b;
        cout << a;
    }
    
    return 0;
}