휴가

문제 설명 상담사 현수는 휴가를 떠나기 전에 가능한 많은 상담을 하여 최대한 많은 돈을 벌려고 한다. 각 상담은 소요 기간(T)과 상담료(P)가 정해져 있다.

상담은 매일 하나씩 서로 다른 사람으로 예약되어 있고, 한 번에 한 가지 상담만 가능하다. 상담이 진행되는 동안 다른 상담은 할 수 없다.

N+1일에 휴가를 가기 때문에 그 전날까지만 상담을 할 수 있다. 구분 1일 2일 3일 4일 5일 6일 7일 T(상담기간) 4 2 3 3 2 2 1 P(상담료) 20 10 15 20 30 20 10 상담사가 얻을 수 있는 최대 수익은 1일(20), 5일(30), 7일(10)의 상담을 하는 것이며, 총 60이 된다.

목표는 상담사가 N일 동안 얻을 수 있는 최대 수익을 계산하는 프로그램을 작성하는 것이다. 입력예제 7 4 20 2 10 3 15 3 20 2 30 2 20 1 10 출력예제 60 구현 코드 특정 일정에 있는 상담을 수락한 경우와 그렇지 못한 경우를 나누어 탐색한다.

수락하기 전...