2805번 - 나무 자르기
4 7
15 10 17 20ㅇㅣ면 정답이 15잖아요
15 10 17 40 이면 17일때 23개니깐 가져가야할것이 최대 7이므로 23-7 해서 16이 맞나요ㅠㅠ
해당 입력에서는 7미터를 가져가기 위해 33으로 세팅해서 40짜리 나무만 7만큼 잘라가는 게 올바른 결괏값인 것 같습니다.
추가적으로 아래와 같은 입력일 경우
15 10 17 19
15로 세팅하면 6만큼의 나무밖에 못 가져가니 14로 세팅해서 9만큼의 나무를 가져가겠죠
댓글을 작성하려면 로그인해야 합니다.
scared22 9년 전
4 7
15 10 17 20ㅇㅣ면 정답이 15잖아요
4 7
15 10 17 40 이면 17일때 23개니깐 가져가야할것이 최대 7이므로 23-7 해서 16이 맞나요ㅠㅠ