kangtak1101   5년 전

예제입력4로 9가 있는데 그때 출력이 3이 아니라 -1아닌가요? 3kg3개면 된다고 하셨는데 여기서는 딱떨어지는게 주된 것이 아니라 최소인것을 가져가는것이 목적아닌가요? 최소로 가져가는 것들 중에서 딱떨어지게 만들 수 있는 것인 경우 그 개수를 출력하고 아닌경우는 -1을 출력하는 것으로 이해했습니다.

즉 9kg은 5kg2개로 가져갈 수 있는데 3kg3개면 봉지를 더 가져가야하므로 3kg3개는 안되고 봉지 2개안에서 가져가야하는데 그게 불가능하므로 입력 9의 결과는 -1이 되야 하는것 아닌가요? 

jung2381187   5년 전

3kg 세 개면 됩니다.

jung2381187   5년 전

딱 떨어지게 가져가는 게 목표입니다.

djm03178   5년 전

이런 경우는 "일단 되는 것들 중에서 가장 좋은 것"을 찾는 문제로 봐야 합니다.

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