문제요약
- n개의 방, n 라운드
- 배수들의 중첩? 약수의 개수?
- 에라스토테네스 체?
상황 재현(문이 열린 것은 1)
약수의 개수가 짝수면 열었다가 닫게 된다.
못닫으려면 약수가 홀수 개. = 완전제곱수
n까지의 완전제곱수의 개수찾기!=최대 완전제곱수의 루트.
n,*r=map(int,open(0).read().split())
print('\n'.join(f"{int(x**.5)}" for x in r))
Rmx.
카테고리 없음