- n = 20이라 가정하고 직접 구해보면
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1번 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 2번 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||||||||||
| 3번 | 1 | 1 | 1 | 1 | 1 | 1 | ||||||||||||||
| 4번 | 1 | 1 | 1 | 1 | 1 | |||||||||||||||
| 5번 | 1 | 1 | 1 | 1 | ||||||||||||||||
| 6번 | 1 | 1 | 1 | |||||||||||||||||
| 7번 | 1 | 1 | ||||||||||||||||||
| 8번 | 1 | 1 | ||||||||||||||||||
| 9번 | 1 | 1 | ||||||||||||||||||
| 10번 | 1 | 1 | ||||||||||||||||||
| 11번 | 1 | |||||||||||||||||||
| 12번 | 1 | |||||||||||||||||||
| 13번 | 1 | |||||||||||||||||||
| 14번 | 1 | |||||||||||||||||||
| 15번 | 1 | |||||||||||||||||||
| 16번 | 1 | |||||||||||||||||||
| 17번 | 1 | |||||||||||||||||||
| 18번 | 1 | |||||||||||||||||||
| 19번 | 1 | |||||||||||||||||||
| 20번 | 1 | |||||||||||||||||||
| 결과 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
- 1을 결과로 갖는 창문들은 어떤 수의 제곱수들이다.
- n 이하의 제곱수의 개수는 루트 n개다.
n = int(input())
print(int(n ** 0.5))
Hail hamster