글 읽기 - 파이썬 시간초과 이유가 뭘까요?

ministove3yo 2년 전 0

휴... 조합도 사용했고 했는데 어떤부분이 비효율적인가요

import math
N = int(input())
table = []
minimum = math.inf
for i in range(N):
    table.append(list(map(int, input().split())))


def add(player, team):
    added_power = 0
    for i in team:
        added_power += table[i][player]
        added_power += table[player][i]
    return added_power


def calculate_power(players):
    added_power = 0
    for i in players:
        for j in players:
            added_power += table[i][j]
    return added_power

def back_track(depth, power, players_left):
    if depth == N/2:
        power_calc = calculate_power(players_left)
        global minimum
        if minimum > abs(power_calc-power):
            minimum = abs(power_calc-power)
    players_on_team = list(set(range(N))-set(players_left))
    for next_number in players_left:
        temp_power = power
        temp_players_left = players_left[:]
        temp_power += add(next_number,
                          players_on_team)
        temp_players_left.remove(next_number)
        back_track(depth+1, temp_power, temp_players_left)


back_track(0, 0, list(range(N)))
print(minimum)

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

문제

문제

출처

ICPC

파이썬 시간초과 이유가 뭘까요?

ministove3yo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말