[코테] 경우의 수 고려하기 - Recursion, Backtracking

💡 언제 재귀함수를 활용해서 백트래킹을 하면 좋을까? 여러 가지 경우의 수를 파악해서 최선의 조건을 선택해야하는 문제 예를 들면, knapsack 문제. 물건의 수와 배낭의 최대 한도 무게가 주어졌을 때, 배낭에 가장 가치 있게 많은 물건을 담을 수 있는 경우의 수를 선택하고 그떄의 가방의 무게를 구하는 경우 import sys input = sys.stdin.readline sys.setrecursionlimit(10 ** 6) de...