Problems
1이상의 제곱수의 합으로 정수 N을 만든다고 했을 때, 필요한 제곱수의 최소 개수를 출력하는 프로그램을 작성하시오.
예를 들어 6을 만들기 위해서는 1 + 1 + 4 = 6, 총 3개의 제곱수가 필요하다.
Input
첫 줄에 0 이상 10,000 이하의 정수 N이 입력된다.
Output
첫 줄에 필요한 제곱수의 최소 개수를 출력한다.
Subtask
| # | Score | Condition |
|---|---|---|
| #1 | 50 | |
| #2 | 50 | |
Example #1
4
1
Example #2
6
3
Tag
You must sign in to write code.