글 읽기 - 파이썬 시간 줄일수 있는 부분이 있을까요...?

ckhwan1997 3년 전 0

시간을 더 줄일 수 있는 방법이 있을까요...??

from sys import *
input = stdin.readline

N = int(input())
members = []
for _ in range(N):
    members.append(list(map(int, input().split())))
team_A = []
team_B = []
min_ = 100
def team():
    global members, team_A, team_B, min_
    team_A_score = 0
    team_B_score = 0
    if len(team_A) == N//2:
        team_B = []
        for i in range(1, N+1):
            if i not in team_A:
                team_B.append(i)
        for a in range(N//2):
            for b in range(N//2):
                if a != b:
                    team_A_score += members[team_A[a]-1][team_A[b]-1]
                    team_B_score += members[team_B[a]-1][team_B[b]-1]
        if team_A_score - team_B_score < 0:
            min_ = min(min_, -(team_A_score - team_B_score))
        else:
            min_ = min(min_, team_A_score - team_B_score)
        return

    for i in range(1, N+1):
        if i not in team_A:
            team_A.append(i)
            team()
            team_A.pop()

team()
stdout.write(str(min_))

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

문제

문제

출처

ICPC

파이썬 시간 줄일수 있는 부분이 있을까요...?

ckhwan1997 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말