问题
1이상의 제곱수의 합으로 정수 N을 만든다고 했을 때, 필요한 제곱수의 최소 개수를 출력하는 프로그램을 작성하시오.
예를 들어 6을 만들기 위해서는 1 + 1 + 4 = 6, 총 3개의 제곱수가 필요하다.
输入
첫 줄에 0 이상 10,000 이하의 정수 N이 입력된다.
输出
첫 줄에 필요한 제곱수의 최소 개수를 출력한다.
子任务
| 编号 | 分数 | 条件 |
|---|---|---|
| #1 | 50分 | |
| #2 | 50分 | |
示例 #1
4
1
示例 #2
6
3
标签
问题
需要登录才能编写代码。