[BOJ14889] 스타트와 링크

스타트팀, 링크팀 능력치 차이의 최솟값

• N명(짝수) N/2명씩 2팀으로 나누기
• 각 팀의 능력치 = sum(Sij + Sji)

입력

• N(4<= <=20)
• N개의 줄에 S

출력

• 스타트팀과 링크팀 능력치의 최솟값

설계

• 백트래킹을 이용해 n/2명만큼 뽑기(boolean 배열 / 조합 이용)
• N/2명을 뽑았을 때, 다시 조합을 이용(2중 for문)해 2개 뽑기
• 각 팀에 S값 더해주고 minimum value 갱신하며 비교

How I solved(click to github)

---

ref :
BOJ14889