이때 앞에(왼쪽에) 있는 박스들이 뒤에(오른쪽) 있는 박스보다 작아야지만 뒤에 있는 박스에 넣을 수 있습니다.
간단한 예시를 들겠습니다.
4
1 3 2 4
위 예제가 입력으로 들어왔다면, 첫번째 박스를 두 번째 박스에 넣을 수 있습니다. 또한, 첫번째 박스가 넣어진 두 번째 박스를 네 번째 박스에 넣을 수 있습니다. 즉, 1-3-4와 같은 방법으로 상자를 포장하면 최대 과대포장값은 3이 되며 이것이 주어진 예시의 정답이 됩니다.
다른 예시입니다.
10
1 3 5 2 4 7 3 5 8 10
이 때는 박스를 1-3-5-7-8-10 / 1-3-4-7-8-10 / 1-3-4-5-8-10 / 1-2-4-7-8-10 / 1-2-4-5-8-10 / 1-2-3-5-8-10의 방법으로 최대 6개의 박스를 과대포장시킬 수 있습니다. 따라서 주어진 예시의 정답은 6입니다.
import1234 2년 전 13
문제의 지문이 조금 모호한 것 같아서 추가 설명과 예제를 드립니다.
이 문제는 박스를 과대포장 할 수 있을 때, 최대 과대포장값을 찾는 문제입니다.
이때 앞에(왼쪽에) 있는 박스들이 뒤에(오른쪽) 있는 박스보다 작아야지만 뒤에 있는 박스에 넣을 수 있습니다.
간단한 예시를 들겠습니다.
위 예제가 입력으로 들어왔다면, 첫번째 박스를 두 번째 박스에 넣을 수 있습니다. 또한, 첫번째 박스가 넣어진 두 번째 박스를 네 번째 박스에 넣을 수 있습니다. 즉, 1-3-4와 같은 방법으로 상자를 포장하면 최대 과대포장값은 3이 되며 이것이 주어진 예시의 정답이 됩니다.
다른 예시입니다.
이 때는 박스를 1-3-5-7-8-10 / 1-3-4-7-8-10 / 1-3-4-5-8-10 / 1-2-4-7-8-10 / 1-2-4-5-8-10 / 1-2-3-5-8-10의 방법으로 최대 6개의 박스를 과대포장시킬 수 있습니다. 따라서 주어진 예시의 정답은 6입니다.
이 외의 3개의 예제를 첨부하였으니 문제를 푸는데 도움이 되기를 바랍니다.