현재 주어진 hint에서 최소값을 21+13=34의 비용이라고 하는데 그냥 바로 8,5,8순서대로 짜르면 13+8=21만큼의 비용만 발생하고 주어진 울타리를 다 얻을수 있지 않나요?

맨 처음에 자를 때 21의 비용이 발생하게 되는겁니다. 21의 비용으로 13과 8로 나누고 13의 비용을 들여서 8과 5로 나눠진다고 생각하시면 됩니다.

저...이거 8 5 8 이라고 들어오면 순서를 5 8 8 이런식으로는 자를 수 없는건가요? 예를들어 12345 순으로 들어왔으면 4 2 3 1 5 이런순서대로 나오게 자르면 안되나요? 맨첨에 423 15 -> 4 23 15 -> 4 2 3 1 5 뭐 이런식으로?...

안녕하세요. 조교 이은헌입니다. 8 5 8로 입력값이 들어왔을 때 순서를 5 8 8로 자르건 8 5 8로 자르건 8 8 5로 자르건 상관이 없습니다. HINT에서도 명시되어있듯. 5 8 8로 자르게 되면 맨 처음에 21의 비용이 들고, 두 번째로 8 8을 자를 때 16의 비용이 들기 때문에 정답이 아닌 것입니다.