[BOJ 14889] 스타트와 링크

[sh0723]

풀이 요약

• V1은 조합 재귀로 N/2명을 선택한 뒤 비트마스크로 팀을 표현해 두 팀의 능력치 차이를 계산합니다.
• V2는 전체 비트마스크를 순회하면서 선택 인원이 N/2명인 경우만 팀 후보로 사용합니다.
• 각 팀 안의 모든 i, j 쌍에 대해 S[i][j]를 더해 팀 능력치를 구하고, 두 팀 차이의 최솟값을 갱신합니다.
• N이 최대 20이라 가능한 팀 조합을 전부 확인하는 완전 탐색 방식으로 해결합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14889%EB%B2%88-%EC%8A%A4%ED%83%80%ED%8A%B8%EC%99%80-%EB%A7%81%ED%81%AC

문제

• BOJ 14889
• 제목: 스타트와 링크

Closes #194