백준 15661번 : 링크와 스타트
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 문제설명 1. 선수들이 있는데 팀을 나눠야한다 . 2. 각선수들은 특정 선수와 팀을 할때 마다 능력치가 바뀐다. 3. 각 팀 능력치 차이를 최소로 될 수있게 팀을 꾸리고 최소 능력치 차이를 출력. 알고리즘 1. 조합 알고리즘을 이용하여 완전 탐색을 진행한다. 2. 재귀 함수 안에는 각 팀의 능력치를 더하는 연산을 진행하여 각 팀능력치 차를 계..