[코드트리] 순열 만들기 / 수들의 합 최대화하기

https://www.codetree.ai/missions/2/problems/max-sum-of-numbers?&utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

n = int(input())

arr = []
for i in range(n):
    arr.append(list(map(int,input().split())))

visited = [False] * n

ans = -1


def f(d,s):
    global ans
    if d == n:
        ans = max(s,ans)
        return
    
    for i in range(n):
        if not visited[i]:
            visited[i] = True
            f(d+1,s+arr[d][i])
            visited[i] = False


f(0,0)    

print(ans)