yimjunhyuck   5년 전

1500 2000 500 90000 100000

3번째 예제 인풋인데요

양념1마리 후라이드 1마리보다 반반 2세트가 싸므로

이론대로라면 반반치킨 180,000세트를 구매 (90,000,000원)

양념 90,000마리와 후라이드 90,000마리를 채웠으므로 2,000원의 후라이드 10,000마리를 구매 (20,000,000원)

합 110,000,000원이 되어야 하는거 아닌가요? 왜 100,000,000원이 되는지 모르겠습니다

Kdogs   5년 전

양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하는 비용의 최솟값 이므로, 반반치킨 200000 세트를 구매해서 양념 100000마리, 후라이드 100000마리, 즉, 100,000,000원에 구매 할 수 있습니다.

최소라는 말이 포함되기 때문에 이를 초과해서 구매한 경우도 고려해서 코드를 작성하시면 될 것 같습니다.


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