백준 14889 스타트와 링크
https://www.acmicpc.net/problem/14889
조합을 구하는 문제.
조합을 구하고 단순히 그래프 순회를 통해 합을 구해주는 문제였다.
from itertools import combinations
import math
n = int(input())
graph = []
for i in range(n):
graph.append(list(map(int,input().split())))
combi = list(combinations(range(n), n//2))
answer = math.inf
def getstat(members):
num = 0
for member in members:
for i in range(n):
if i in members:
num += graph[member][i]
return num
for comb in combi:
ateam = getstat(comb)
b = [i for i in range(n) if i not in comb]
bteam = getstat(b)
answer = min(answer,abs(ateam - bteam))
print(answer)
Author And Source
이 문제에 관하여(백준 14889 스타트와 링크), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@wook2pp/백준-14889-스타트와-링크저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)