KEEP GOING

https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 1. 코드 구현 n = int(input()) t = [0]*(n+1) p = [0]*(n+1) dp = [0]*(n+2) for i in range(n): t[i+1], p[i+1] = list(map(int, input().split())) for i in range(n, 0, -1): dp[i] = max(dp[i+1], dp[i]) if (i-1) + t[i]