[Codeforces] 1207A: There Are Two Types Of Burgers

https://codeforces.com/problemset/problem/1207/A

Problem - 1207A - Codeforces

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int t = Integer.parseInt(st.nextToken());	// 테스트 케이스 수
		for(int tc=0; tc<t; tc++) {
			int price = 0;	// 최대 가격
			st = new StringTokenizer(bf.readLine());
			int b = Integer.parseInt(st.nextToken());	// buns
			int p = Integer.parseInt(st.nextToken());	// beef
			int f = Integer.parseInt(st.nextToken());	// chicken

			st = new StringTokenizer(bf.readLine());
			int h = Integer.parseInt(st.nextToken());	// 햄버거 가격
			int c = Integer.parseInt(st.nextToken());	// 치킨버거 가격
			
			// 햄버거와 치킨버거중 비싼거 부터 팔기
			if(h>c) {
				// 햄버거부터 팔기
				while(b>1 && p>0) {
					b -= 2;
					p -= 1;
					price += h;
				}
				// 햄버거를 다 판 후 치킨버거 팔기
				while(b>1 && f>0) {
					b -= 2;
					f -= 1;
					price += c;
				}
			}
			else {
				// 햄버거를 다 판 후 치킨버거 팔기
				while(b>1 && f>0) {
					b -= 2;
					f -= 1;
					price += c;
				}
				// 햄버거부터 팔기
				while(b>1 && p>0) {
					b -= 2;
					p -= 1;
					price += h;
				}
			}
			System.out.println(price);
		}
	}
}

풀이

/* 변수 */

t = 테스트 케이스 수

price = 출력할 최대 가격

b = 햄버거, 치킨버거 만들때 필요한 buns 재료(2개씩 필요)

p = 햄버거 만들때 필요한 재료 - 1개 필요

f = 치킨버거 만들때 필요한 재료 - 1개 필요

h - 햄버거 한개당 가격

c = 치킨버거 한개당 가격

 

최대가격으로 햄버거를 판매하려면, 햄버거나 치킨버거중 가격이 비싼걸 가장 많이 판매하면 된다.

따라서 h, c의 가격별로 조건을 나누고 더 비싼거부터 재료가 소진될 때 까지 판매한다.

 

그 후 재료가 소진되었으면, 남은재료로 만들 수 있는 나머지 버거를 만들어 판매한다.