[Baekjoon] 26975_Cow College

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

---

< Cow College >

 

문제 풀이 

 

소가 지불할 의향이 있는 금액을 오름차순으로 정렬 후 수업료를 낮은 값부터 설정해 벌 수 있는 최댓값을 구한다.

 

만약 입력값이 1 6 4 6이라면

정렬 후 : 1 4 6 6

수업료를 1로 설정 -> 4원

수업료를 4로 설정 -> 12원

수업료를 6으로 설정 -> 12원

 

이므로 벌 수 있는 최대 금액은 12원이며, 최적 수업료는 4원이다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.util.Arrays;
 import java.util.StringTokenizer;
 import java.io.InputStreamReader;
 
 public class _26975_ { // Cow College
 
 	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 arr[] = new int[n];
 		for (int i = 0; i < n; i++) {
 			arr[i] = Integer.parseInt(st.nextToken());
 		}
 
 		Arrays.sort(arr);
 
 		long result = 0;
 		int money = 0;
 		for (int i = 0; i < n; i++) {
 			if (result < new Long(arr[i]) * new Long(n - i)) {
 				result = new Long(arr[i]) * new Long(n - i);
 				money = arr[i];
 			}
 		}
 		System.out.println(result + " " + money);
 	}
 }

변수)
n : 소의 수
arr : 지불할 의향이 있는 금액
result : 벌 수 있는 최대 금액
money : 최적 수업료

 

소의 수 n을 입력받는다. n만큼 지불할 의향이 있는 금액을 입력받아 arr에 저장한다. arr을 오름차순으로 정렬한 후 순차탐색한다. 구한 금액이 벌 수 있는 최대 금액이라면 result 값과 money를 업데이트한다.

 

최종 result와 money를 출력한다.

---

---