[백준] [의문]14501번- 퇴사

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 이해 : 백준이는 오늘로부터 N+1일에 퇴사할 예정. 남은 N일간 최대한 많이 상담을 할거다 => N일동안 최대한 벌고 나가겠다. 입력 - N(일 할 수 있는 일수) (1~15) - Ti(상담 기간) (1~5) - Pi(상담에 따른 금액) (1~1000) 시간제한이나 입력값 크기를 보면 뭘 하든 시간 제한이나 메모리 제한에 걸리진 않을 것 같다. 부분 집합으로 완전탐색을 돌릴 수도 있다. 백준의 분류로는 다이나믹으로 되어있긴한데 이번주는 순열, 조합, 부분집합 돌리는 날이라 그냥 부분집합을 썼다. 결과 출력 백준이가 얻을 수 있..

2021.08.15