문제 요약# N : day# T : 상담을 완료하는데 걸리는 시간# P : 상담을 했을 때 받을 수 있는 금액# N일 동안 상담을 해서 최대한 많은 이익을 얻는 방법첫 번째 구현 → 실패def dfs(시작점): # 현재 일수가 N보다 큰 상황 -> 뒤 돌아간다.(백트래킹) if 현재일수 > N: return ## dfs는 T를 기준으로 방문한 T가 N을 넘지 않으면 계속 방문 ## T를 방문하면 i + T[i] 가 되어야한다. for i in range(시작점,n+1): if visited[i] == 0: continue visited[i] = 1 # 방문처리 s.append(P[i]) # 현재..