dvpzeekke

문제 링크입니다. https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 풀이방법 다이나믹 프로그래밍 기법을 사용해 문제를 해결합니다. DP 문제를 풀 때에는 점화식을 세우는 게 중요합니다. 이 문제의 점화식은 solve 함수의 for loop에 해당합니다. 수익이 상담이 마쳐진 다음날 들어온다고 가정했을 때, dp[i]은 i번째 날에 가질 수 있는 최대 금액입니다. 각 loop은 먼저 i번째 날에 일을 했을 경우를 계산합니다. i번째 날에 일을 했을 경우엔 i + t[i] 날에 수익이 들어옵니다. 따라서 dp[i + t[i]]을 새롭게 계산해줍니다. 그리고 다음 loop으로 넘어가기 전..