aldrlsb11   6년 전

이클립스 콘솔창에는 잘 나오는데 ^^;

뭐가 문제일까요?

kdh9949   6년 전

N이 6일 때 어떻게 되는지 한 번 생각해 보세요.

aldrlsb11   6년 전

감사합니다. 댓글 주신 내용으로 잘못된 내용 수정해보았는데, 또 답이 틀리네요. 한 번 봐주시면 감사하겟습니다

kdh9949   6년 전

지금 코드에서는 31=5*5+3*2 같이 5를 하나 이상 [N/5]개 이하 쓰는 것이 최적해인 수들에 대해 제대로 답을 내놓지 못합니다.
N이 5000으로 작으니 5의 갯수를 0~1000개까지 모두 시도해 보고 그 중에 최적인 해를 찾아도 시간 안에 충분히 나옵니다.
N의 범위에 따라 달리 생각하면 쉬운 방법을 찾을 수 있습니다.

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