
20044번: Project Teams (acmicpc.net) 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net 풀이 문제의 설명이 굉장히 어려워 보였는데, 결론은 짜여진 팀의 코딩 역량의 격차를 최소화하는 문제였습니다. 문제에서는 {1, 7, 5, 8}를 예시로 드는데, (8, 1), (7, 5)로 팀을 짜 각각 9, 12가 나오게 됩니다. 작은 값을 출력해야 하니 9를 출력합니다. 이런 구조를 만들기 위해서는 가장 잘하는 사람과 가장 못하는 사람을 같이 붙여두면 되겠죠?..