https://www.acmicpc.net/problem/1106전형적인 냅색 알고리즘 문제입니다.다만 최대 비용을 설정할 때 100원에 1명을 모집하는 경우가 최악이므로 최대 비용은 목표인원 x 100 으로 설정하주면 해결할 수 있습니다.import sysinput = sys.stdin.readlinedef solution(C, N, data_list): # 최대 비용 = 100 원에 1명씩 C 명을 모집할 경우 = 100xC 원 max_cost = 100*C # 냅색 knapsack = [[0 for _ in range(N)] for __ in range(max_cost+1)] # 직전 비용까지의 고객 수 최댓값 # 현재 비용에서 필요 비용을 뺀 비용까지의 고객 수 최..