백준 6359 [만취한 상범] 파이썬

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

 

#백준 6359 술취한 상범

T=int(input())
rooms=[False for _ in range(101)]
ans=[[0]]
for k in range(1,101):
    for i in range(0,101,k):
        rooms[i]=not rooms[i]
    ans.append(rooms)

for _ in range(T):
    N=int(input())
    print(sum(rooms[1:N+1]))