djm03178   1년 전

다음을 먼저 테스트해보세요. 입력: 정답 순입니다. 이걸로 여기 올라오는 질문의 90%는 반례가 나옵니다.
3: 1
4: -1
5: 1
6: 2
7: -1
8: 2
9: 3
10: 2
11: 3
12: 4

Q. 4kg은 5kg 하나로 배달 되지 않나요?
A. 문제에는 정확하게 N킬로그램을 배달해야 한다고 쓰여 있습니다. 주어진 무게를 초과해서 배달하는 건 '정확한' 게 아닙니다.

Q. 9kg은 5kg 하나 하면 4kg 남아서 배달이 안 될 것 같은데...
A. 3kg 3개로 배달할 수 있습니다.

Q. 입력이 3 ~ 5000 사이니까 3이나 5000이라는 입력은 없지 않나요?
A. 3 ≤ N ≤ 5000은 3과 5000을 포함하는 범위입니다. <와 ≤는 다릅니다.

Q. 어떻게 짜야 할지 모르겠어요 ㅠㅠ
A. https://blog.naver.com/djm0317... 를 참고하세요.

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