[백준/BOJ] #14889 스타트와 링크.python(파이썬)
문제 링크 / 출처 https://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 문제 요약 주어진 인원을 반으로 나눴을 때 각 팀의 능력치 점수합의 최소 차이를 구하는 문제. [제약사항] 4 ≤ N ≤ 20, N은 짝수 S_ii는 항상 0 나머지 S_ij는 1보다 크거나 같고, 100보다 작거나 같은 정수 풀이 어떤 두 사람이 같은 팀일 때 더해지는 능력치 시너지 점수가 주어진다. 이 그림에서 1,3을 A팀이라 하고 2,4를 B팀이라 하면, 서로중복되는 부분(파란색)은 뺄셈 연..
문제풀이/BOJ
2021. 10. 6. 15:36
