백준 [11815] 짝수? 홀수?

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	256 MB	582	210	162	41.969%

 

문제

B를 A로 나누었을 때 나머지가 0 이라면 A는 B의 약수라고 할 수 있다. (A > 0, B > 0) 예를 들면 15 의 약수는 1, 3, 5, 15 이다.

주어진 수가 가지는 약수 개수가 홀수인지 짝수인지 판별해보자.

 

입력

첫 번째 줄에는 전체 테스트 개수 (N) 가 주어진다. (1 ≤ N ≤ 100)

두 번째 줄에는 약수 개수를 판별할 수 (X) 가 주어진다 (1 ≤ X ≤ 1018).

 

출력

주어진 수의 약수 개수가 홀수이면 1, 짝수이면 0 을 출력하시오.

 

예제 입력 1

2
4 5

 

예제 출력 1

1 0

 

 

풀이

count = int(input())
num = input()
num = num.split()
num = list(map(int, num))

for i in range(count):
    if num[i] == (int(num[i] ** 0.5) ** 2):
        print(1, end = " ")
    else:
        print(0, end = " ")