[Baekjoon] 20044_Project Teams

Silver IV

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

---

< Project Teams >

 

문제 풀이 

 

학생의 코딩 역량을 오름차순으로 정렬한 후 역량이 작은 것과 큰 것을 더해서 팀을 만든다. 팀의 코딩 역량 중 가장 작은 값을 출력한다.

 

 

 my solution (Java)

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

public class _20044_ { // Project Teams

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

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

		int arr[] = new int[n * 2];
		st = new StringTokenizer(bf.readLine());

		for (int i = 0; i < n * 2; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		Arrays.sort(arr);

		int start = 0, end = 2 * n - 1;

		int result = arr[start++] + arr[end--];
		for (int i = 0; i < n - 1; i++) {
			if (result > arr[start] + arr[end])
				result = arr[start] + arr[end];
			start += 1;
			end -= 1;
		}
		System.out.println(result);
	}
}

 

Main

변수)
n : 팀의 수
arr : 학생의 코딩 역량 저장
start, end : index
result : 팀의 코딩 역량 합 중 작은 값

 

- 팀의 수(n) 입력

- 2n명의 학생의 코딩역량을 입력받아 arr에 저장

- arr 오름차순 정렬

- 코딩 역량이 낮은 사람과 높은 사람을 한 팀으로 만들어 합을 구함. 팀의 코딩 역량 합 중에서 가장 작은 값을 찾아 출력

---

---