공부하는 스누피

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 생각과정 - 날짜별 상담소요시간과 금액을 T, P 배열에 저장한다. - 현재 날짜가 n이 될 때까지 재귀 함수를 호출한다. - 재귀함수는 하루당 두 번 호출될 수 있는데, 각각 해당 날짜에 상담했을 경우와 하지 않았을 경우를 호출한다. - 현재 날짜를 선택할 경우 상담소요시간이 퇴사 이전이어야 한다. - 경우의 수를 구한 후 최댓값만 찾으면 되므로 DFS를 쓰면 간단히 풀 수 있는 문제다. 구현 import java.util.Scanner; public class Main { public int maxP = 0; public void..