728x90 11 [codeground] Practice. 1. 숫자 골라내기 처음엔 각 숫자를 세고 막 어찌어찌 하려고 하다가 한참을 고민했다. 그러나 XOR의 규칙을 보면 같은 숫자를 짝수번 연산해주면 원상복귀된다.... ex. 0000 ^ 0010 = 0010 (0^2=2) 0010 ^ 0010 = 0000 (2^2=0) 그래서 그냥 입력받고, XOR해주고 이 두개를 n만큼 반복하면 끝인 간단한 문제였다. #include using namespace std; int Answer; int main() { int T, test_case; int n, input, i; cin >> T; for(test_case = 0; test_case >n; for(i=0; i>input; Answer^=input; } cout 2020. 8. 21. 이전 1 다음 728x90