혜랑's STORY

- 풀이 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n; cin >> n; int* arr = new int[n]; for (int i = 0; i > arr[i]; sort(arr, arr + n); int total = 0; for (int i = 0; i < n; i++) { for (int j = 0; j

#문제 #풀이 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..