CEO

문제 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 풀이 N일 이후에 퇴사를 하는데, 그 전까지 할 수 있는 일들 중 최대 수익이 나는 경우의 수익의 합을 반환하는 문제이다. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 위의 예시의 경우 6, 7에 상담하는 일은 퇴사 이후까지 일을 진행하여야 하므로 할 수 없다. 예시에서 가장 최대 수익을 발생시키는 경우는 1, 4, 5일에 상담하는 경우이다. 상담을 하는 것에 대해 두 가지 경우가 있다. 첫 번째는 상담을 하는 것이고, 두 번째는 상담을 하지 않는 것이다. 이를 반영하여 경우의 수를 계산한다면 다음과 같이 계산 할 수 있다..