예제입력4로 9가 있는데 그때 출력이 3이 아니라 -1아닌가요? 3kg3개면 된다고 하셨는데 여기서는 딱떨어지는게 주된 것이 아니라 최소인것을 가져가는것이 목적아닌가요? 최소로 가져가는 것들 중에서 딱떨어지게 만들 수 있는 것인 경우 그 개수를 출력하고 아닌경우는 -1을 출력하는 것으로 이해했습니다.
즉 9kg은 5kg2개로 가져갈 수 있는데 3kg3개면 봉지를 더 가져가야하므로 3kg3개는 안되고 봉지 2개안에서 가져가야하는데 그게 불가능하므로 입력 9의 결과는 -1이 되야 하는것 아닌가요?
kangtak1101 5년 전
예제입력4로 9가 있는데 그때 출력이 3이 아니라 -1아닌가요? 3kg3개면 된다고 하셨는데 여기서는 딱떨어지는게 주된 것이 아니라 최소인것을 가져가는것이 목적아닌가요? 최소로 가져가는 것들 중에서 딱떨어지게 만들 수 있는 것인 경우 그 개수를 출력하고 아닌경우는 -1을 출력하는 것으로 이해했습니다.
즉 9kg은 5kg2개로 가져갈 수 있는데 3kg3개면 봉지를 더 가져가야하므로 3kg3개는 안되고 봉지 2개안에서 가져가야하는데 그게 불가능하므로 입력 9의 결과는 -1이 되야 하는것 아닌가요?