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

이민우님의 프로필 이미지
이민우

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 휴가(DFS)

휴가 코드 질문

작성

·

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)

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하신 코드입니다.

이민우님의 프로필 이미지
이민우

작성한 질문수

질문하기