sonamu94kr   4년 전

가장 큰 제곱수부터 가장 작은 제곱수까지빼면서 제곱수의 합의 개수를 구한다.
ex) 12의 경우 3^2+1^2+1^2+1^2 => 4, 2^2+2^2+2^2 => 3, 1^2+1^2+...+1^2 => 12가 구해지며, 최소 제곱수의 합은 3이다.

질문검색해서 나온 반례들도 답이 잘 나오는데, 어디서 틀렸는지 모르겠습니다.


djm03178   4년 전

반례: 48

답은 4^2을 3번 더하는 것이지만, 이 코드는 4를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.