통나무를 한 번도 자르지 않는 것이 답이 될 수 있는 경우, 출력해야 하는 "처음 자르는 위치"가 아예 정의되지 않습니다. 현재 자를 수 있는 위치로 L이 주어질 수 있고, L 위치를 자르는 것은 통나무에 아무 변화를 주지 않기 때문에 실제로 이런 입력을 만들 수 있습니다.
다음과 같은 변경 사항을 적용해 주세요.
입력 조건을 1 ≤ 자를 수 있는 위치 ≤ L - 1로 변경
기존 데이터에서 자를 수 있는 위치로 L이 주어지는 경우를 전부 제거
자를 수 있는 위치가 L밖에 없는 데이터가 있다면 삭제
예를 들어 세 번째 예제는 기존의
5 5 3
4 2 5 3 1
에서
5 4 3
4 2 3 1
로 변경되어야 합니다.
위에서 제시한 문제는 다른 방법으로도 해결할 수는 있지만(ex. L이 아닌 위치가 하나 이상 주어진다, 반드시 한 번은 잘라야 한다 등), 앞서 자를 수 있는 위치로 L이 주어지는 것에 대한 문제 제기도 있었기에 해당 경우를 제거하는 편이 더 좋다고 생각합니다.
doju 2년 전 2
통나무를 한 번도 자르지 않는 것이 답이 될 수 있는 경우, 출력해야 하는 "처음 자르는 위치"가 아예 정의되지 않습니다. 현재 자를 수 있는 위치로 L이 주어질 수 있고, L 위치를 자르는 것은 통나무에 아무 변화를 주지 않기 때문에 실제로 이런 입력을 만들 수 있습니다.
다음과 같은 변경 사항을 적용해 주세요.
예를 들어 세 번째 예제는 기존의
5 5 3
4 2 5 3 1
에서
5 4 3
4 2 3 1
로 변경되어야 합니다.
위에서 제시한 문제는 다른 방법으로도 해결할 수는 있지만(ex. L이 아닌 위치가 하나 이상 주어진다, 반드시 한 번은 잘라야 한다 등), 앞서 자를 수 있는 위치로 L이 주어지는 것에 대한 문제 제기도 있었기에 해당 경우를 제거하는 편이 더 좋다고 생각합니다.