1. 문제 설명

스타트와 링크

2. 문제 분석

조합을 통해 두 가지를 나눈다. 이때 combinations으로 만들어지는 조합의 양끝은 서로 배타적인 집합인데, 이를 이용해 쉽게 차를 구했다.

3. 나의 풀이

import sys
from itertools import combinations

n = int(sys.stdin.readline().rstrip())
people = [i for i in range(n)]
s = []
for _ in range(n):
    s.append(list(map(int, sys.stdin.readline().rstrip().split())))

cases = list(combinations(people, n//2))
result = []
for case in cases:
    total = 0
    for i in (case):
        for j in (case):
            total += s[i][j]
    result.append(total)


local_min = sys.maxsize

for i in range(len(result)//2):
    local_min = min(local_min, abs(result[i]-result[len(result)-i-1]))

print(local_min)