λ¬Έμ
https://www.acmicpc.net/problem/1699
νμ΄
n = int(input())
dp = [i for i in range (n+1)]
for i in range(1, n+1):
for j in range(1, i):
if (j * j) > i:
break
if dp[i] > dp[i - j * j] + 1:
dp[i] = dp[i - j * j] + 1
print(dp[n])
'ποΈ Algorithm > π© λ°±μ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
π© [λ°±μ€] [Python] [Gold5] 1717λ²_μ§ν©μ νν (0) | 2023.03.10 |
---|---|
π© [λ°±μ€] [Python] [Silver2] 1406λ²_μλν° (0) | 2023.03.09 |
π© [λ°±μ€] [Python] [Silver1] 1080λ²_νλ ¬ (0) | 2023.03.01 |
π© [λ°±μ€] [Python] [Silver2] 11051λ²_μ΄ν κ³μ 2 (0) | 2023.02.27 |
π© [λ°±μ€] [Python] [Gold4] [μΌμ± SW μλ ν μ€νΈ κΈ°μΆ λ¬Έμ ] 17144λ²_λ―ΈμΈλ¨Όμ§ μλ ! (0) | 2023.02.25 |