1R/2016 07 04

오늘의 문제

골라내기

참가자

이름	학번
박인서	15학번
15이원준	15학번

코드

박인서

#include <cstdio>

int main(int argc, char** argv) {
	setbuf(stdout, NULL);
	int TC;
	int test_case;
    
	scanf("%d", &TC);
	for(test_case = 1; test_case <= TC; test_case++) {
	    int n, x=0;
	    scanf("%d",&n);
	    
	    for(int i=0;i<n;i++){
	        int t;
	        scanf("%d",&t);
	        x=x^t;
	    }
	    
        printf("Case #%d\n", test_case);
        printf("%d\n", x);
	}
	return 0;
}

아이디어

박인서

• 같은 수를 짝수 번 XOR하면 0이 된다는 아이디어를 이용