https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 처음에 문제를 읽었을 때 DP만 잘 사용하면 바로 풀 수 있을것 같아 시도해 봤지만 실패.. 결국 DP와 브루트포스를 함께 이용했다. 간단히 첫 상담 날부터 시작해 해당 날의 상담을 하는 경우와 안하는 경우를 나누어 재귀 호출했다. public static void BP(int total, int index) { if (total > result) result = total; if (index >= N) return; if (index + T[index] - 1 < N) //해당 날짜 상담 하는 경우 BP(total + P[index..
