[LeetCode] 78. Subsets (JavaScript)

https://leetcode.com/problems/subsets Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정수 배열이 주어졌을 때 가능한 중복을 제외한 모든 하위 집합을 찾는 문제였다.

DFS로 모든 경로에 대해 탐색하여 풀 수 있었다. let subsets = function (nums) { let answer = []; function DFS(L, arr) { answer.push(arr); for (let i = L; i < nums.length; i++) { DFS(i + 1, arr.concat(nums[i])); } } DFS(0, []); return answer; };...