[백준/Python] 15917:노솔브 방지문제야!!

https://www.acmicpc.net/problem/15917

15917번: 노솔브 방지문제야!!

---

import sys
input=sys.stdin.readline

q=int(input())

a=[2**i for i in range(32)]
for i in range(q):
    b=int(input())
    if b in a:
        print('1')
    else:
        print('0')

지금까지 푼 문제 중 가장 까다로웠다. 처음에는 제곱근을 생각했으나, a의 범위가 1~2의 31승-1이므로 범위가 가능할 것 같아 a를 리스트로 32가지 숫자를 넣어서, 거기에 있으면 1을, 없으면 0을 출력하도록 작성하였다.