글 읽기 - 14889번 파이썬 질문입니다.

lee4519698 2년 전 0

답이 틀리다고 나오는데, 코드 중 틀린 부분을 모르겠습니다.

from itertools import combinations
n = int(input())
num = [i for i in range(n)]
group = [list(map(int,input().split())) for i in range(n)]
com = list(combinations(num,n//2))
min_d = 10000
for i in range(n//2):
    left_lst = list(combinations(com[i],2))
    right_lst = list(combinations(com[-i-1],2))
    left =0
    right = 0
    count_l = 0
    count_r = 0
    for (i,j) in left_lst:
        count_l = count_l+group[i][j]+group[j][i]
    for (i,j) in right_lst:
        count_r = count_r+group[i][j]+group[j][i]
    dif = abs(count_l-count_r)
    min_d = min(dif,min_d)
print(min_d)    

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

문제

문제

출처

ICPC

14889번 파이썬 질문입니다.

lee4519698 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말