JAVA - lv1. - greedy 알고리즘, 가성비 최대화 구하기 -

자바 - 알고리즘 풀이 - 가성비 최대화

 

-문제-

기계를 구입하려 하는데 이 기계는 추가 부품을 장착할 수 있다. 추가 부품은 종류당 하나씩만 장착 가능하고, 모든 추가 부품은 동일한 가격을 가진다.

원래 기계의 가격과 성능, 추가 부품의 가격과 각 부품의 성능이 주어졌을 때, 추가 부품을 장착하여 얻을 수 있는 최대 가성비를 정수 부분까지 구하시오(가격 및 성능은 상대적인 값으로 수치화되어 주어진다).

e.g.)

원래 기계의 가격 : 10

원래 기계의 성능 : 150

추가 부품의 가격 : 3

추가 부품의 성능 : 각각 30, 70, 15, 40, 65

추가 부품을 장착하여 얻을 수 있는 최대 가성비 : 17.81... → 17

(성능이 70과 65인 부품을 장착하면 됨)

 

---

출력문

---

소스 코드

 

/* 가성비 최대화
 * 기계를 구입하려 하는데 이 기계는 추가 부품을 장착할 수 있다.
 *  추가 부품은 종류당 하나씩만 장착 가능하고, 모든 추가 부품은 동일한 가격을 가진다.
원래 기계의 가격과 성능, 추가 부품의 가격과 각 부품의 성능이 주어졌을 때, 
추가 부품을 장착하여 얻을 수 있는 최대 가성비를 정수 부분까지 구하시오
(가격 및 성능은 상대적인 값으로 수치화되어 주어진다).
e.g.)
원래 기계의 가격 : 10
원래 기계의 성능 : 150
추가 부품의 가격 : 3
추가 부품의 성능 : 각각 30, 70, 15, 40, 65
추가 부품을 장착하여 얻을 수 있는 최대 가성비 : 17.81... → 17
(성능이 70과 65인 부품을 장착하면 됨)
 */
package Lv1;

public class greedy {

	public static void main(String[] args) {
		
		int price = 10;
		int perform = 150;
		int originalCost = perform / price;
		// 가성비 구하기
		int part = 3;
		int addPart[] = {30,70,15,40,65};
		
		int totalM = price;
		int totalP = perform;
		
		for(int i = 0; i < addPart.length; i++ ) {
			if(addPart[i] > originalCost*part) {
				totalM += part;
				totalP += addPart[i];
			}
		}
		
		System.out.println("가성비 : "+totalP/totalM);
		// 가성비 = > 성능 / 금액 
		
	}

}

 

 

---