혜랑's STORY

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int n, result = 10000000; int nn[21][21]; bool check[21]; void dfs(int cnt, int pos) { if (cnt == n / 2) { int start, link; start = link = 0; for(int i=1; i n; for (int i = 1; i nn[i][j]; dfs(0, 1); cout

#문제 #풀이 n명을 n/2명으로 구성된 2개의 팀으로 나눈 뒤, 각 팀의 두명씩 추출하여 능력치를 계산하고 그 차를 구한다. 즉, n명을 n/2로 나누고 2중 for문으로 중복되지 않게 visited를 이용하여 2명을 추출한다. 그 뒤 map[i][j]+map[j][i]를 통하여 팀의 능력치를 더하고 그 값들의 차를 구하면 된다. #코드 #include #include //절댓값을 구하기 위함 int N, MIN = 1000000; int map[20][20]; int visited[20]; //cur = 선수 번호 / cnt = 팀원 수 void f(int cnt, int cur) { if (cnt == N / 2) { int start = 0, link = 0; //능력치 더하기 for (int i..