제곱수의 합 1s 32MB

문제

1이상의 제곱수의 합으로 정수 N을 만든다고 했을 때, 필요한 제곱수의 최소 개수를 출력하는 프로그램을 작성하시오.

예를 들어 6을 만들기 위해서는 1 + 1 + 4 = 6, 총 3개의 제곱수가 필요하다.

첫 줄에 0 이상 10,000 이하의 정수 N이 입력된다.

첫 줄에 필요한 제곱수의 최소 개수를 출력한다.

번호	점수	조건
#1	50점	0 \le N \le 30
#2	50점	0 \le N \le 10,000

태그

klee

로그인해야 코드를 작성할 수 있어요.