재귀는 항상 어려운 것 같다. 이해도 이해지만 이 풀이 방식을 기억해 놓는 것도 좋을 것 같다. 다 풀어놓고 실수 한 점은 팀이 3,3 으로 나뉘었을 때 (0,1) (0,2) (1,2) 등등 모든 순서쌍을 고려 해야 하는데 그러지 않았다. 모든 순서쌍을 더할 수 있는 코드로 고치니 풀이에 성공했다. vector find, 조합, 백트래킹, DFS 를 통해 풀이했다. 재귀 풀이#include #include #include using namespace std;int N;int mindiff = 99999999;int arr[20][20];int ans[10];vector v1, v2;int cal(vector v) { int sum = 0; for (int i = 0; i = N / 2) ..
