wjddydgns99   10달 전

dp로 정답은 맞았습니다.

근데 처음에 밑에 코드대로 풀었는데 정말 왜 틀린지 모르겠습니다...

숫자 넣을만한거 다 넣어봐서 디버깅했는데도 못찾았네요,,, 

어떤 논리적 결함이 있는지 너무 궁금합니다... 

cozyyg   10달 전

정말로 넣을만한 걸 다 넣어보셨나요? 그렇다면 32에서 틀리다는 걸 확인하셨을텐데...(답 2, 출력 5)

wjddydgns99   10달 전

제가 문제를 이해를 못한것같은데요... 

5,2,1,1,1  아닌가요? 

25+4+1+1+1=32...

그러게요? 어떻게 2가 나오죠? 


dp로는 예제만 넣어보고 채점했는데  통과해서 별 의심안했는데...


cozyyg   10달 전

주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오.

32=16+16이기 때문에 최소 개수는 2입니다.

wjddydgns99   10달 전

아 정말 정말 감사합니다....!!!!!

도움 많이 얻고 갑니다.

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