Skip to content

Chef and Dolls

Codechef
Python

1. Problem

해당 문제는 여기에서 확인하실 수 있습니다.

2. Answer

# 빠른 입력을 위해 sys.stdin.readline 사용
import sys
input = sys.stdin.readline

# 테스트 케이스 개수 입력
T = int(input())

# 각 테스트 케이스 반복
for _ in range(T):
    # 인형 개수 입력
    N = int(input())

    # XOR 결과를 저장할 변수 (초기값 0)
    result = 0

    # 인형 타입을 하나씩 입력받아 XOR 연산 수행
    for _ in range(N):
        doll = int(input())
        result ^= doll  # 같은 값은 XOR 시 0이 되어 사라짐

    # 짝이 없는 인형 타입 출력
    print(result)