목록백준 14889 (1)

혜랑's STORY

[BOJ_C] 14889번

#문제 #풀이 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..
무지성 공부방/알고리즘 해결 2020. 8. 3. 22:27
이전 Prev 1 Next 다음