[백준/BOJ] 백준 14889번 : 스타트와 링크

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 팀이 나누어지는 모든 경우를 구하여 능력치 차이의 최솟값을 구한다. 팀이 나누어지는 경우는 next_permutation를 통해 구했다. 코드 #include #include #include using namespace std; int n; int board[20][20]; int Solve() { int ret = 987654321; int s_team; int l_team; vector select(n, 0); //링크팀을 나타..

2020.09.08