14501 - 퇴사*

2022. 5. 3. 13:562022/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