인프런 커뮤니티 질문&답변

리스트안에 튜플을 넣어서 T,P 로 따로 나누지 않고 코드를 짰는데 효율 측면에서 리스트로 나누는게 나은건지 궁금합니다.

def DFS(v,sum):
    global res
    if v > n:
        return
    if v == n:
        if sum > res:
            res = sum
    else:
        DFS(v+li[v][0],sum+li[v][1])
        DFS(v+1,sum)


if __name__ == "__main__":
    n = int(input())
    li = []
    for i in range(n):
        x,y = map(int, input().split())
        li.append((x,y))
    res = 0
    DFS(0,0)
    print(res)