월요일의 일 하기 싫은 마음을 담아서 퇴사2를 풀어봅시당. -문제 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를 이용해 마지막 날까지 벌 수 있는 돈의 최대값을 구하자. 문제의 일반화 dp라는 각 날짜까..
