Subsets

알고리즘

[LeetCode] 78 Subsets JavaScript

문제 링크 Subsets - LeetCode 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 문제 유형 백트래킹(Backtracking) 문제 풀이 해당 문제는 중복되지 않는 숫자들로 이루어진 배열이 주어지고, 이 숫자들로 만들 수 있는 부분집합을 배열로 반환하는 문제이다. 가능한 후보들을 모두 탐색해야 부분집합을 구할 수 있기에 가능한 후보들을 찾다가 조건을 만족하지 않으면 다시 되돌아가는 백트래킹 방식을 사용할 수 있다. 해당 문제가 재귀적으로 어떻게 동작하는지 자세히 살펴보..

sandwe
'Subsets' 태그의 글 목록