[알고리즘] 백준 - 14501 (퇴사) / 파이썬
import sys
N = int(sys.stdin.readline())
answer = [0] * (N+2)
array = [[0,0]]
for i in range(N):
array.append(list(map(int,sys.stdin.readline().split())))
array.append([0,0])
maxValue = 0
for i in range(N+1 , 0 , -1):
t = array[i][0]
p = array[i][1]
if(i + t <= N+1):
maxValue = max(answer[i + t] + p, maxValue)
answer[i] = maxValue
print(maxValue)
Author And Source
이 문제에 관하여([알고리즘] 백준 - 14501 (퇴사) / 파이썬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cheal3/알고리즘-백준-14501-퇴사-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
