글 읽기 - 약 89%정도에서 틀렸는데 어디가 틀렸는지 모르겠습니다.

gunwing123 1년 전 0

문제에서 나오는 값과 게시판에 나오는 값도 대입했는데 틀렸다고 뜹니다. 혹시 반례나 어디가 틀렸는지 알 수 있을까요?

n = int(input())
arr = [list(map(int, input().split())) for _ in range(n)]
startlink = []
answer=[]
stpro = []
def scoccer(k):
    global startlink
    if k == n/2-1:
        result = 0
        for i in stpro:
            for j in stpro:
                result+=arr[i][j]
        startlink.append(result)
    else:
        for i in range(n): 
            if len(stpro)==0 or i>stpro[k] :
                stpro.append(i)
                scoccer(k+1)
                stpro.pop()
scoccer(-1)
a = len(startlink)
for i in range(int(a/2-1)):
    answer.append(abs(startlink[i]-startlink[len(startlink)-i-1]))
print(min(answer))

gunwing123 1년 전 0

아래 최솟값 판단에서 코드를 바꿔 해결했습니다.

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

문제

문제

출처

ICPC

약 89%정도에서 틀렸는데 어디가 틀렸는지 모르겠습니다.

gunwing123 1년 전 0

gunwing123 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말