💡 문제
현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은 A원, 후라이드 치킨 한 마리의 가격은 B원, 반반 치킨 한 마리의 가격은 C원이다.
상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다. 반반 치킨을 두 마리 구입해 양념 치킨 하나와 후라이드 치킨 하나를 만드는 방법도 가능하다. 상도가 치킨을 구매하는 금액의 최솟값을 구해보자.
입력
첫째 줄에 다섯 정수 A, B, C, X, Y가 주어진다.
출력
양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하는 비용의 최솟값을 출력한다.
💭 접근
이 문제는 모두 한마리로 사는 방법, 모두 반마리로 사는 방법, 한마리와 반마리를 섞어서 사는 방법을 비교하면 되는 문제이다.
- 모두 한마리
a * x + b * y- 모두 반마리
max(x, y) * c- 한마리와 반마리
(x - min(x, y)) * a + (y - min(x, y)) * b + min(x, y) * c * 2📒 코드
a, b, c, x, y = map(int, input().split())
whole_price = a * x + b * y
half_price = min((x - min(x, y)) * a + (y - min(x, y)) * b + min(x, y) * c * 2,
max(x, y) * c * 2)
print(min(whole_price, half_price))💭 후기
간단하게 3가지 경우를 모두 따져보면 되는 문제.
🔗 문제 출처
https://www.acmicpc.net/problem/16917
精進 "정성을 기울여 노력하고 매진한다"