작성
·
357
0
def DFS(L, sum):
global res
if L>n:
return
if L==n:
if res<sum:
res=sum
else:
DFS(L+pt[L], sum+p[L])
DFS(L+1, sum)
n=int(input())
pt=list()
p=list()
for i in range(n):
a,b=map(int, input().split())
pt.append(a)
p.append(b)
res=0
DFS(0,0)
print(res)
강사님 휴가 코드를 이렇게 짰는데 출력은 정확히 나오는데, 제가 올린 형식으로 풀어도 상관없는걸 까요?