16917번 - 양념 반 후라이드 반
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원이 되는지 모르겠습니다
양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하는 비용의 최솟값 이므로, 반반치킨 200000 세트를 구매해서 양념 100000마리, 후라이드 100000마리, 즉, 100,000,000원에 구매 할 수 있습니다.
최소라는 말이 포함되기 때문에 이를 초과해서 구매한 경우도 고려해서 코드를 작성하시면 될 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
yimjunhyuck 5년 전 3
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원이 되는지 모르겠습니다