14501 - 퇴사*
2022. 5. 3. 13:56ㆍ2022/BaekJoon_삼성 SW 역량 테스트 기출
N = int(input())
T = []
P = []
dp = []
for _ in range(N):
t, p = map(int, input().split())
T.append(t)
P.append(p)
dp.append(p)
dp.append(0)
# N=7이면, 6,5,4,3,2,1,0
for i in range(N-1,-1,-1):
if (T[i]-1)+(i+1) > N:
# 아무것도 하지 않고, 이전 값(dp[i+1]) 그대로 가져옴
dp[i] = dp[i+1]
else:
# 기존 상담 스케쥴(dp[i+1])과 현재 상담을 새로 가져온 스케쥴(P[i] + dp[i+T[i]]) 중에서 큰 값
dp[i] = max(dp[i+1], P[i] + dp[i + T[i]])
print(dp[0])
'2022 > BaekJoon_삼성 SW 역량 테스트 기출' 카테고리의 다른 글
14503 - 로봇청소기* (0) | 2022.05.03 |
---|---|
14502 - 연구소* (0) | 2022.05.03 |
14500 - 테트로미노* (0) | 2022.05.03 |
13458 - 시험감독 (0) | 2022.05.03 |
3190 - 뱀 (0) | 2022.05.03 |