hamster313   2년 전

다음과 같은 예시에서 가장 긴 조각의 길이는 3, 9 위치에서 잘라 6으로 결정된 이후 그 외 위치는 가장 긴 조각과 무관합니다.
문제 텍스트의 "통나무의 가장 긴 조각을 작게 만들고, 그 길이를 구해보자." 라는 취지와는 전혀 관계 없기에,
더 자를 수 있는 횟수가 남았으면 가장 긴 나무를 짧게 자르는 것과 무관하게 더 잘라야 하는지 모호합니다.

답이 여러가지 있는 경우 가장 낮은 길이를 기입하라는 조건이 있지만, 이는 문제 예문의
길이 5 나무를 1/2/2 처럼 자를지 아니면 2/2/1 처럼 자를지 구분하는 용도로 이해가 되지, 쓸데없이 나무를 더 자르라는 취지로는 이해되지 않습니다

이러한 경우를 방지하기 위해서 문제 예시를 명시적으로 추가하거나, 텍스트로 "통나무의 가장 긴 조각을 더 자를 수 없는 경우라도 자를 기회가 남았다면 남은 조각들도 최대한 자른다" 같은 문구를 추가해주시기를 요청드립니다.

yimjunhyuck   2년 전

참 여러모로 불친절한 문제군요...

junho0219   1년 전

감사합니다감사합니다감사합니다

자를 기회가 남았다면 남은 조각들도 최대한 잘라야한다는 것을

출력 조건 구문만 보고 알아채야한다는 게 어려웠네요..

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