www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net [풀이] 1. N명 중 N/2명을 골라서 팀을 짠다. - 조합 - 비트마스킹으로 구현했는데 그냥 배열로 해도 속도 차이 없을 것 같다. 2. 1번에서 만든 팀과 나머지 인원 팀의 능력치 합을 각각 구하고, 두 능력치의 차이를 구한다. 인풋으로 주어지는 2차원 배열 arr를 모두 탐색하면서 i,j가 팀에 속할 경우 arr[i][j] 값을 능력치 합에 더하면 된다. 3. 1~2번을 반복하여 두 팀의 능력치의 차이의 최소값을 구한다. [..