1699번 - 제곱수의 합
문제에서 어떤 자연수 N은 그보다 "작은" 제곱수들의 합으로 나타낼 수 있다." 라고 나와 있습니다.
이 문장을 보면 4가 들어왔을 때 1 + 1 + 1 + 1로, 4를 출력해야 할 것 같으나
4는 그 자체로 제곱수 이어서 1을 출력해야 정답이 되더군요...
어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 으로 수정해주셔야 할 것 같습니다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
godmoon00 6년 전
문제에서 어떤 자연수 N은 그보다 "작은" 제곱수들의 합으로 나타낼 수 있다." 라고 나와 있습니다.
이 문장을 보면 4가 들어왔을 때 1 + 1 + 1 + 1로, 4를 출력해야 할 것 같으나
4는 그 자체로 제곱수 이어서 1을 출력해야 정답이 되더군요...
어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 으로 수정해주셔야 할 것 같습니다.