[C++] 백준 14889 - 스타트와 링크

🔐 백준 14889 - 스타트와 링크

https://www.acmicpc.net/problem/14889

🔑 풀이

두 팀의 능력치의 합을 비교해야 한다는 것과, 최대 20명의 사람들을 두 팀으로 나누어

조합을 짜야한다는 것으로 백트래킹을 사용하여 모든 경우의 수를 수행하는 풀이를

떠올렸다. 두 팀의 능력치 차이를 구할 함수와 dfs 함수 두 개로 구현해야겠다고 생각했다.

dfs 함수의 idx는 현재 팀에 넣은 사람을 의미하며, count는 현재 팀의 인원을 의미한다.

🧩 코드