컴굥일지

문제 https://www.acmicpc.net/problem/14889 문제 내용 N명을 2개의 팀으로 나눈 후, 각 팀의 능력치를 구한다. 각 팀의 능력치 차가 최소가 되는 값을 구하면 된다. 이때 팀의 능력치는 팀에 속한 모든 쌍의 능력치의 합이다. (아래는 예시) 1,2번이 같은 팀이고 3,4번이 같은 팀일 때 (1,2)가 속한 팀의 능력치 = arr[1][2]+arr[2][1] (3,4)가 속한 팀의 능력치 = arr[3][4]+arr[4][3] 문제 풀이 이 문제에서 가장 중요한 부분은, 팀을 두 개로 나누는 것이다. 이 부분을 위해 백트래킹으로 문제를 풀었다. 사람은 1~n번으로 주어지고, 순서가 의미가 없기 때문에 N과 M (2)를 참고하면 좋을 것 같다. [BOJ/백준 15650][C++..