백준 14889 스타트와 링크
-
BOJ 14889 스타트와 링크Algorithm/BOJ 2020. 7. 8. 16:17
출처: www.acmicpc.net/problem/14889 분류: 완전탐색 접근방식 짝수의 사람과 두 사람이 같은 팀일 때 능력치가 주어지고, 사람들을 두 팀으로 나눌 때, 능력치의 차이를 구하는 문제입니다. 핵심 포인트는 크게 두 가지로 볼 수 있습니다. 1. 사람들을 두 팀으로 나누기 2. 각 팀의 능력치를 구하기 주의할 점은 각 팀의 능력치를 구할 때 팀원 두 쌍의 능력치를 각각 모두 더해줘야 합니다. 만약 1, 3, 6이 한 팀이고 두 사람이 팀일 때 능력치를 Sij 라고 한다면, S13 + S16 S31 + S36 S61 + S63 위 6가지 경우를 모두 더해줘야 합니다. 해결방법 팀을 나누는 건 3명을 뽑으면 나머지 팀은 자동으로 완성되므로 3명을 뽑을 때까지 재귀로 구현했습니다. func ..