백준 14889 / 스타트와 링크

문제

풀이

설명

코드

코드를 입력하세요

코드설명

N명을 n/2명씩 두 팀으로 나누려고 한다. (4 <= N <= 20 N은 짝수)
두 팀의 능력치를 구한 다음, 차이의 최소값을 구하는 문제
S[i][j] = i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치
팀의 능력치 : 팀에 속한 모든 쌍의 S[i][j]의 합

출처

문제

참고