728x90
반응형

내가 문제를 이해한 것이 맞는지 모르겠다.

입력을 이진수로 바꿨을 때 1의 개수가 홀수이면 1, 짝수이면 0이 되는데,

이 결과(0 or 1)랑 입력으로 받은 t랑 같으면 Valid, 다르면 Corrupt를 출력했다.

for _ in range(int(input())):
    n, t = map(int, input().split())
    b = bin(n)[2:].count('1')
    print("Valid" if int(b)%2 == t else "Corrupt")
728x90
반응형

+ Recent posts