글 읽기 - 파이썬으로 못 푸는 문제

huozuyinshua 2년 전 0

2**20 *(proc_solution()) proc_solution()~~400 이면 가능할것 같은데

import math
import sys
import itertools

n = int(input())

state = [0] * n

g = [[] for _ in range(n)]

for i in range(n):
    g[i] = [int(x) for x in input().split()]

minVal = math.inf

tm = [x for x in range(n)]
combs = itertools.combinations(tm,2)
vMap = {}

for comb in combs:
    vMap[comb] = g[comb[0]][comb[1]]+g[comb[1]][comb[0]]


start = [0]*n
link = [0]*n


def process_solution():
    global minVal,start,link

    team1Val = 0
    team2Val = 0
    for i in range(n):
        for j in range(n):
            if start[i]==1 and start[j]==1:
                if (i,j) in vMap:
                    team1Val += vMap[(i,j)]
            if link[i]==1 and link[j]==1:
                if (i,j) in vMap:
                    team2Val += vMap[(i,j)]
    minVal = min(minVal,abs(team1Val-team2Val))

#상태 트리 노드 찾기
def findSubState(start,link, now, end):
    if now == end:
        if len(start) == 0 or len(link) == 0:
            return
        process_solution()
    else:
        start[now] = 1
        findSubState(start,link, now + 1, end)
        start[now] = 0
        link[now] = 1
        findSubState(start,link, now + 1, end)
        link[now] = 0

findSubState(start,link,0,n)

print(minVal)

wider93 2년 전 2

https://www.acmicpc.net/proble...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬으로 못 푸는 문제

huozuyinshua 2년 전 0

wider93 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말