[백준 문제] 14501번 퇴사 - 재귀함수 사용 (파이썬)


[백준 문제] 14501번 퇴사 - 재귀함수 사용 (파이썬)

n = int(input())
t = []
p = []
for i in range(n) :
    arr = list(map(int, input().split()))
    t.append(arr[0])
    p.append(arr[1])
ans = 0

# 재귀함수 사용
def go(day, sum) :
    global ans
    if day == n :
        ans = max(ans,sum)
        return
    if day > n :
        return
    go(day+t[day], sum+p[day])
    go(day+1, sum)
    
go(0,0)
print(ans)





© 2018. by statssy

Powered by statssy