-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
휴가 코드 질문
23.03.05 15:12 작성 조회수 298
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)
강사님 휴가 코드를 이렇게 짰는데 출력은 정확히 나오는데, 제가 올린 형식으로 풀어도 상관없는걸 까요?
답변을 작성해보세요.
0
답변 1