n = int(input())
ans = [i for i in range(n + 1)]
for i in range(1, n + 1):
j = 1
while j * j <= i:
ans[i] = min(ans[i - j * j] + 1, ans[i])
j += 1
print(ans[n])
pypy 제출 : 파이썬으로 시간 내에 풀기
n = int(input())
ans = [0] * (n + 1)
for i in range(1, n + 1):
j = 1
while True:
if j j >= i:
ans[i] = ans[i - (jj)] + 1
break
j += 1
print(ans[n])
> 처음 푼거