문제 N, R, P 각각의 인풋이 주어진다. N은 필름의 개수이고 R과 P는 필름의 특성값이다. R은 곱의 성능, P는 합의 성능이라고 할때 R과 P의 차이값이 최소인 경우가 가장 필름화면의 성능이 우수한 경우이다. 주어진 N개의 필름에서 최적의 성능을 위해 제거할 필름의 최대갯수를 구하라 입력 4 2 10 2 8 3 4 4 12 출력 1 문제해결 모든 경우의 수를 조합하는 것이다. 모든 경우의 수는 조합이며 조합은 즉, DFS로 접근 가능하다. DFS를 조합으로 나타낼때 다중트리나 이중트리로 접근한다. 다중트리는 노드를 중심으로, 이중트리는 노드의 방문 혹은 선택여부를 중심으로 판단한다. ※ 재귀함수 추적시 확인점 0. 함수 Call되어 Stack caller에 쌓인 경로 1. Code에 의해 Retu..