15486번 퇴사2

https://www.acmicpc.net/problem/15486필요한 로직 : DP[논리]optimal solution은 부분 문제의 합으로 결정될 수 있다. 즉, 현재(t) 시점에서 일을 하는 것이 이득일지 오늘을 쉬고 내일(t+1) 일을 하는 것이 이득일지는 t시점에서는 알 수 없다. 주어진 N이라는 기간을 모두 산정해보며 스케줄링을 해야 최대 이득을 고려할 수 있다.이 문제의 핵심 점화식은 다음과 같다. i+T[i]는 현재 일을 한다고 결정하면 다음 번에 일할 수 있는 최초 시점이다. 따라서, D[i]+P[i]는 현재 일을 해서 i+T[i]에 받을 확정된 이익이며, 이전 어떤 시점이든 D[i+T[i]]에 확정된 이득이 있다면 둘을 비교해주면 된다. 즉, max 이득값으로 배열 D를 갱신한..........

원문링크 : 15486번 퇴사2