백준 14889번 파이썬 (연산자 스타트와 링크)

문제 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 S ij 는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 S ij 의 합이다. S ij 는... www.acmicpc.net 문제 풀이 이번에도 역시 백트래킹의 combination을 이용하였다. 전체 N명의 사람 중 N/2명을 뽑는 combination은 https://blog.naver.com/1004hujin/222879989024 ...

원문링크 : 백준 14889번 파이썬 (연산자 스타트와 링크)