백준 1699 (1) 썸네일형 리스트형 [DP] 백준 1699 제곱수의 합 python 📄 백준 1699 제곱수의 합 📄 www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 🤔 문제 풀이 🤔 숫자가 주어질 때 제곱수의 합으로 나타낼 수 있는 최소 항의 갯수를 구하는 문제이다. 먼저 모든 숫자는 1의 제곱으로 만들 수 있으며 그 때 항의 갯수는 숫자 n일 때 n개 이다. 이제 1부터 n까지 숫자를 증가시켜가면서 각각의 숫자에 대해 최소항의 갯수를 구해보자. 1일 때는 1개이다. 2일 때는 1^2, 1^2 2개이.. 이전 1 다음
