[Baekjoon] 11597_Excellence

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

---

< Excellence >

 

문제 풀이 

 

팀을 구성할 수 있는 평점의 최댓값을 구하기 위해서는 입력받은 평점을 오름차순으로 정렬하여 작은 값과 큰 값을 더한다.

만약 입력값이 다음과 같다면

4
1
2
3
5

먼저 평점을 정렬한다.

1 2 3 5

1+5 = 6

2+3 = 5

이므로 X의 최댓값은 5가 된다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.Arrays;
 
 public class _11597_ { // Excellence
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 
 		int n = Integer.parseInt(bf.readLine());
 
 		int arr[] = new int[n];
 		for (int i = 0; i < n; i++) {
 			arr[i] = Integer.parseInt(bf.readLine());
 		}
 
 		Arrays.sort(arr);
 
 		int result = Integer.MAX_VALUE;
 		for (int i = 0; i < n / 2; i++) {
 			result = Math.min(result, arr[i] + arr[n - 1 - i]);
 		}
 
 		System.out.println(result);
 	}
 }

변수)
n : 학생 수
arr : 평점 저장
result : 팀을 구성할 수 있는 평점의 최댓값

 

학생 수 n을 입력받는다. n만큼 평점을 입력받아 arr에 저장 후 오름차순으로 정렬한다. arr을 순차 탐색하며 앞과 뒤를 더해 result의 최솟값을 찾는다.

 

최종 팀을 구성할 수 있는 평점의 최댓값인 result를 출력한다.  

---

---