큰 꿈은 파편이 크다!!⚡️

질문 - 정수 배열 nums와 정수 k가 주어졌을 때, 두 요소 간의 차이가 k인 쌍이 없는 부분집합을 k-프리 부분집합이라고 한다- nums의 모든 k-프리 부분집합의 개수를 구하라   알고리즘 풀이 방법 정리백트래킹(Backtracking)과 동적 계획법(Dynamic Programming, DP)은 둘 다 재귀를 사용하는데, 사실 차이를 잘 몰랐기에 이번 기회를 통해 정리해보려 한다.백트래킹 (Backtracking)가능한 모든 해를 탐색하며 조건에 맞지 않는 불필요한 경로는 가지치기(pruning)한다. 모든 가능성을 탐색해야 하는 경우에 사용하며, 그렇기에 항상 효율적인 답을 보징하지 않는다. 동적 계획법 (Dynamic Programming)주로 최적의 해를 구하기 위해 사용한다. 문제를 작은..