• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

휴가 코드 질문

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)

강사님 휴가 코드를 이렇게 짰는데 출력은 정확히 나오는데, 제가 올린 형식으로 풀어도 상관없는걸 까요?

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 잘 하신 코드입니다.