퇴사1 [Java] 백준 14501번 퇴사 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 앞으로 남은 근무일과 상담일정이 주어졌을 때 상담을 적절히 할 경우 얻을 수 있는 최대 수익을 구하는 문제 풀이 1일에는 3일 동안 상담 가능 -> 1,2,3일 소모 1일 상담 할 경우 최대한 많은 금액을 받기 위해 1일 금액 + 4일부터 받을 수 있는 최대의 금액 ∴ P[1] + dp[4] But, 2일에 상담할 경우가 최대 금액일 수 있다 즉, dp[1] = Math.max(P[1]+dp[4], dp[2]) = dp[i] = Math.max(P[i]+dp[i+T[i]], dp[i+1]) 만약 상담일이 퇴사일을 초과할 시 dp[i+.. 2020. 5. 17. 이전 1 다음
