퇴사

[BOJ/백준] 14501 - 퇴사

14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net Dynamic Programming DP 문제 dp[N] : N일까지 최대로 얻을 수 있는 이익 0부터 오름차순으로 dp[N]을 구하려고 하면 2일 이상 상담기간 때문에 최대 이익을 구하기 어렵다. 앞서 미리 상담을 결정하면 정해진 상담기간 동안 상담을 결정할 수 없으므로 N일부터 상담을 결정한다. 제목 퇴사 조건 시간 제한 : 2 초 메모리 제한 : 512 MB 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩..