[v.백트래킹-스타트와 링크-14889]BAEKJOON_Python

220127 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

14889

첫째 줄에 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 출력

 

 

내 풀이

from itertools import combinations #조합

n = int(input())
s = [list(map(int, input().split())) for i in range(n)]
members = [i for i in range(n)]
possible_team = []

# 조합으로 가능한 팀
for i in list(combinations(members, n//2)) :
    possible_team.append(i)

min_gap = 10000
for i in range(len(possible_team)//2) :
    team = possible_team[i]
    state_A = 0
    for j in range(n//2) :
        member = team[j]
        for k in team :
            state_A += s[member][k]

    team = possible_team[-i-1]
    state_B = 0
    for j in range(n//2) :
        member = team[j]
        for k in team :
            state_B += s[member][k]
    
    min_gap = min(min_gap, abs(state_A - state_B))

print(min_gap)

 

 

 

 

 

 

4
0 1 2 3
4 0 5 6
7 1 0 2
3 4 5 0
0

 

 

 

 

 

 

참고하였씁니댱,,, 어렵댜,,,

이해는가는뎅,ㅜㅡㅜ

https://claude-u.tistory.com/372

#321 백준 파이썬 [14889] 스타트와 링크