[백준/파이썬] 11815번 짝수? 홀수?

-코드

from math import sqrt
t = int(input())
nums = list(map(int, input().split()))
for i in nums:
    if i == int(sqrt(i)) ** 2:
        print(1, end=' ')
    else:
        print(0, end=' ')

처음에는 일일이 계산을 하는 방법으로 하였으나 시간 초과가 생겨서 찾아보니 i가 제곱 수면 홀수 제곱 수가 아니면 홀수라는 것을 알게 되어서 해결을 해였습니다.