問題
1이상의 제곱수의 합으로 정수 N을 만든다고 했을 때, 필요한 제곱수의 최소 개수를 출력하는 프로그램을 작성하시오.
예를 들어 6을 만들기 위해서는 1 + 1 + 4 = 6, 총 3개의 제곱수가 필요하다.
入力
첫 줄에 0 이상 10,000 이하의 정수 N이 입력된다.
出力
첫 줄에 필요한 제곱수의 최소 개수를 출력한다.
部分問題
| 番号 | 点数 | 条件 |
|---|---|---|
| #1 | 50点 | |
| #2 | 50点 | |
例題 #1
4
1
例題 #2
6
3
タグ
問題
ログインしないとコードを書けません。