따봉도치야 고마워

문제 하나의 막대기가 있다. 막대기 길이에 따라 가격이 다르다. 최고의 수익을 얻도록 막대기를 자르라. 입력 막대의 길이, 길이 별 가격 출력 최고 수익 풀이 - 길이가 4인 막대가 있다고 할 때 나올 수 있는 경우의 수는 아래와 같다 막대기를 1만큼 자른게 R1이라고 했을 때 최종 가격은 R1+R1+R1+R1 , R1+R3 , R2+R2 , R4 중 최적의 값이 된다. 여기서 R3은 R1+R2의 조합으로 볼 수 있고, R2도 마찬가지로 R1+R1의 조합으로 볼 수 있다 즉 각각의 길이에 맞는 최대값을 구해놓으면 최적의 값 계산이 가능하다. ex) R1은 더 자를 수 없으니 1이 최대 값이고 R2는 R1+R1의 조합인 2와 자르지 않은 가격인 5를 비교해 더 큰 값인 5 가 된다 R3은 R1+R2(1+5..