[백준] 15486 : 퇴사 2 - Python
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 * dp[i] = i번째 날까지의 최대 금액 import sys N = int(sys.stdin.readline()) day = N T, P = [], [] dp = [0]*(N+1) for i in range(N): temp = list(map(int, sys.stdin.readline().split())) T.append(temp[0]) P.append(temp[..
Algorithm/Baekjoon
2020. 3. 14. 03:34