240527 [BOJ/백준] 3980. 선발 명단

https://www.acmicpc.net/problem/3980

---

나의 코드

def backtracking(depth, sum_v):
    global max_v
    if depth == 11:
        max_v = max(max_v, sum_v)
        return

    for i in range(11):
        if not members[i] and ability[depth][i] != 0:
            members[i] = 1
            backtracking(depth+1, sum_v+ability[depth][i])
            members[i] = 0

T = int(input())
for t in range(T):
    ability = [list(map(int, input().split())) for _ in range(11)]
    members = [0]*11

    max_v = 0

    backtracking(0, 0)
    print(max_v)

결과

---

백트래킹 너무 어렵다... 스타트와 링크 다음에 풀어서 그나마 괜찮았지만 백트래킹 어려워!! 재귀 어려워!!ㅜㅜㅜㅜ 이번주 안에 개인적으로 백트래킹 문제 한 개 더 풀어봐야 될 것 같다.