[Baekjoon] 5545_최고의 피자

Silver III

문제(출처: https://www.acmicpc.net/problem/5545)

---

< 최고의 피자 >

 

문제 풀이 

 

토핑을 선택하지 않은 경우, 토핑을 하나씩 선택한 경우를 계산해서 최고의 피자의 1원 당 열량을 구한다.

 

 

 my solution (Java)

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

public class _5545_ { // 최고의 피자

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

		int n = Integer.parseInt(bf.readLine());

		st = new StringTokenizer(bf.readLine());
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(bf.readLine());

		Integer arr[] = new Integer[n];
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}

		Arrays.sort(arr, Collections.reverseOrder());

		int money = a;
		int kal = c;
		int result = kal / money;

		for (int i = 0; i < n; i++) {
			money += b;
			kal += arr[i];
			if (kal / money > result) {
				result = kal / money;
			}
		}
		System.out.println(result);
	}
}

 

Main

변수)
n : 토핑의 종류의 수
a, b : 도우의 가격, 토핑의 가격
c : 도우의 열량
arr : 도핑의 열량
money, cal, result : 가격, 칼로리, 1원 당 칼로리

 

토핑의 열량을 입력받아 내림차순으로 정렬한다. 토핑을 하나도 선택하지 않았을 때를 초기값으로 설정한다. 그 후에 토핑을 하나씩 추가했을 때의 칼로리를 구해 최댓값을 구한다.

---

---