[인프런 - 김태원] 파이썬 알고리즘 문제풀이 (코딩테스트 대비) (23)(2021.2.16)
				본 내용은 해당 강의 토대로 작성 1. 최대 점수 구하기(DFS) 문제 해설 부분집합 문제를 푸는 경우, 안 푸는 경우로 나누기 최대 점수가 나오면 갱신 문제 풀이 def DFS(score, time, s): global maxScore; if time > m: # 시간초과한 경우 중단 return; else: if maxScore < score: maxScore = score; for i in range(s, n): DFS(score + p[i][0], time + p[i][1], i + 1); # 푼 경우 DFS(score, time, i + 1); # 풀지 않은 경우 if __name__ == "__main__": n, m = map(int, input().split()); # 문제의 개수, 제한 ..