프론트엔드 개발자의 기록 공간

🚩 합이 같은 부분집합(DFS : 아마존 인터뷰) 📖 문제 설명 : N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하는지 판단 💡 배열의 전체 합을 이용한다. 두 개의 부분집합의 원소가 같다는 것은 결국 집합의 원소 총합이 하나의 부분 집합의 뺀 결과의 값이 부분 집합의 값과 같다는 것이다. 재귀 함수를 이용해서 각각의 요소를 포함하는 경우, 포함하지 않는 경우로 나누어 판단한다. let flag = false // 합이 같은지 판단 변수 function recursion(arr, i, sum, total) { if (flag) return if (i >= arr.length) { if (total - sum =..