1699번 - 제곱수의 합
그렇게 풀어서 프로그램 실행은 이상이 없는데 답이 틀리네요.
혹시 큰 제곱수부터 빼 나가는 것의 반례가 있나요?
http://www.acmicpc.net/board/view/960
43이 반례일겁니다. 큰것부터하면 36 + 4 + 1 + 1 + 1 로 5인데 25 + 9 + 9 로 3이 정답입니다.
헐...
52 = 49 + 1 + 1 + 1 or 36 + 16
생각해보니 은근있네요 ㅋㅋ..
점점 산이 높아지는군요... 혹시 해답에 간접적으로 도움이 되는 페이지를 알려주실 수 있나요?
동전 dp 문제와 비슷한 문제라 관련질문글을 보시면 될것같습니다.
동전문제를 먼저 해결하시고 도전해도 좋을거같구요.
site:acmicpc.net/board/ 동전
위 주소를 주소창에 복붙해보세요.
댓글을 작성하려면 로그인해야 합니다.
jhj98 6년 전
그렇게 풀어서 프로그램 실행은 이상이 없는데 답이 틀리네요.
혹시 큰 제곱수부터 빼 나가는 것의 반례가 있나요?