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

🚩 순열 구하기 📖 문제 설명 : N 개의 자연수 중 M 개를 뽑는 경우의 수 출력 중복은 제외되므로 한 번 뽑은 수는 뽑을 수 없다. 1,2 수 중 2개를 뽑을 때, [1,2], [2,1]의 경우만 가능하다. 💡 같은 수는 중복해서 뽑으면 안되므로 해당 수에 대한 사용 표시를 체크하는 배열을 사용한다. // 순열 구하기 (DFS) const permutation = [] function DFS(n, m, i, visited, arr) { if (arr.length >= m) { console.log(...arr) permutation.push(arr) return } for (let j = 0; j < n.length; j++) { if (visited[j] === 0) { visited[j] = 1 ..