CEO

문제 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 문제 풀이 N개의 문제가 주어지고, 각각의 문제에 대한 난이도가 주어진다. 2개 이상의 문제를 선택할 때 모든 문제 난이도의 합은 L보다 크고, R보다 작어야 한다. 또한, 가장 어려운 문제와 가장 쉬운 문제의 난이도 차는 X보다 크거나 같아야 한다. 문제를 풀기 위해서는 DFS를 통해 조합을 구하면 된다. DFS로 조합을 구하는 방법은 N과 M (2) 와 동일한 로직으로 풀면 된다. `itertools.combination`로 구하면 가지치기를 할 수 없어 시간초과가 발생할 것 같다. 코드 from sys import stdin from math import inf d..