본문 바로가기

알고리즘

백준_BruteForce_퇴사

n = int(input())
n_ = n
t = []
p = []

while(n_ > 0):
    splited = input().split()
    t.append(int(splited[0]))
    p.append(int(splited[1]))
    n_ -= 1
    
def fun(psum, i):
    if i > n:
        return 0
    if i == n :
        return psum    
    
    return max(fun(psum+p[i], i+t[i]), fun(psum, i+1))

print(fun(0, 0))

'알고리즘' 카테고리의 다른 글

백준_BruteForce_분해합  (0) 2020.01.05
백준_BruteForce_로또  (0) 2019.12.28
백준_BruteForce_연구소  (0) 2019.12.23
백준_BruteForce_일곱 난쟁이  (0) 2019.12.22
백준_BruteForce_한수  (0) 2019.12.22