728x90
문제 링크: https://www.acmicpc.net/problem/16917
16917번: 양념 반 후라이드 반
현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은
www.acmicpc.net
문제 풀이
최소한으로 먹는 경우는 2가지가 있다.
첫 번째는 반반치킨으로 먼저 시키고 남은 치킨을 사는 방법이 있다. 일단 반반치킨이므로 한 번 시킬때 반마리이므로 2번 사야 1마리이다. 이 부분을 체크해주자.
두 번째는 그냥 모두를 반반치킨으로 시켜버리는 거다. 반반치킨을 시킬경우 극도로 싼 경우가 있어서 그렇다. 첫 번째 방법은 정말로 최소 마리로 시켰고, 두 번째는 후라이드나 양념 치킨 중 최소 마리를 초과할 수도 있다. 문제를 읽어보면 최소 마리라고 했지 초과해서 시키지 말라는 법은 없다.
코드
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
a, b, c, x, y = map(int, input().split()) | |
z = min(x, y) | |
ans = min(min(a*z+b*z, c*z*2)+a*(x-z)+b*(y-z), c*max(x, y)*2) | |
print(ans) |
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Python] 백준 6118번 - 숨바꼭질 (0) | 2021.09.29 |
---|---|
[BOJ][Python] 백준 15728번 - 에리 - 카드 (0) | 2021.09.29 |
[BOJ][Python] 백준 17403번 - 가장 높고 넓은 성 (0) | 2021.09.26 |
[BOJ][Text] 백준 20095번 - Sudoku 2 (0) | 2021.09.26 |
[BOJ][Text] 백준 20094번 - Sudoku 1 (0) | 2021.09.26 |