부분집합
-
[알고리즘] 순열, 조합, 부분집합Algorithm 2022. 10. 22. 14:18
1. 순열 서로 다른 n개의 배열에서 r개를 선택하는 경우의 수이며, 이때 선택하는 순서도 고려가 되어져야 한다. 표기는 nPr이다. ex) [1, 2] 를 선택하는 것과 [2, 1]를 선택하는 것은 다른 경우이다. function solution(m, arr) { let answer = []; let ch = Array.from({ length: 3 }, () => 0); let tmp = Array.from({ length: m }, () => 0); function DFS(L) { if (L === m) { answer.push(tmp.slice()); } else { for (let i = 0; i < arr.length; i++) { if (ch[i] === 0) { ch[i] = 1; tmp[..