728x90
반응형
단순 사칙연산 문제이다.
N = int(input())
cnt = 0
for i in range(1, N):
if i**2 - (i-1)**2 > N:
break
for j in range(1, i+1):
if i**2 - j**2 == N:
cnt += 1
print(cnt)728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 6322번 직각 삼각형의 두 변(python) (0) | 2021.02.15 |
|---|---|
| 백준 알고리즘 6139번 Speed Reading(python) (0) | 2021.02.15 |
| 백준 알고리즘 5751번 Head or Tail(python) (0) | 2021.02.15 |
| 백준 알고리즘 5717번 상근이의 친구들(python) (0) | 2021.02.15 |
| 백준 알고리즘 5692번 팩토리얼 진법(python) (0) | 2021.02.15 |