백준 1699 파이썬

1699, 제곱수의 합 📁 문제 출처 https://www.acmicpc.net/problem/1699 💡 생각 그 항의 최소 개수를 구하는 문제이다. n=11이라면 3^2밖에 사용하지 못한다. 그러면 dp에는 [0, 1, 4, 9] 이렇게 제곱수를 저장해주고 [::-1]해준 뒤 n -= arr[i]해주면서 결괏값을 +=1해 주는 아이디어를 떠올렸지만 틀렸다. 틀린 코드 n = int(input()) arr = [0] for i in range(1, n): if i ** 2 = a..