Backtracking 기법: recursion을 사용하는 기법으로 문제의 해를 찾다가 아니라는 것을 알면 되돌아가서 다른 해를 찾는 방식. Subset Sum 문제어떤 정수 집합 X의 부분집합 중에서 합이 T인 값이 있는지 확인하는 문제!T=0이면 항상 True, T집합 X의 원소를 x라고 정의할 때총 합이 T인 X의 부분집합이 존재한다면x를 포함할 때총합이 T-x인 X-x의 부분집합이 존재x를 포함 안 할 때 총합이 T인 X-x의 부분집합이 존재= > 이 두 경우로 recursion 수행!예를 들어서 X= {8, 6, 7, 5, 3, 10, 9}, T=15 일 때, 각 원소를 포함하거나 포함하지 않거나 두 경우가 있다.이걸 recursion을 사용해서 두 경우를 모두 탐색하고 True인 경우를 ret..