[Silver III] Title: N과 M (1), Time: 312 ms, Memory: 40840 KB -BaekjoonHub

Author: ho0010

백준/Silver/15649. N과 M （1）/N과 M （1）.js

@@ -0,0 +1,43 @@
+let fs = require('fs');
+let input = fs.readFileSync('/dev/stdin').toString().split('\n');
+
+let [N, M] = input[0].split(' ').map(Number);
+let arr = [];
+
+for (let i = 1; i <= N; i++) {
+  arr.push(i);
+}
+let visited = new Array(N).fill(false);
+let selected = [];
+
+let answer = '';
+
+const dfs = (arr, depth) => {
+  if (depth == M) {
+    let result = [];
+    for (let i of selected) result.push(arr[i]);
+    for (let x of result) answer += x + ' ';
+    answer += '\n';
+    return;
+  }
+  for (let i = 0; i < arr.length; i++) {
+    if (visited[i]) continue;
+    selected.push(i);
+    visited[i] = true;
+    dfs(arr, depth + 1);
+    selected.pop();
+    visited[i] = false;
+  }
+};
+
+dfs(arr, 0);
+console.log(answer);
+
+// N보다 작은 수 && 사용하지 않은 숫자들 중 작은 수부터 차례로 사용
+// M은 깊이를 조절
+
+// 모든 순열의 수를 고려하기 위해 재귀 함수(백트래킹) 사용
+// 하나의 순열을 트리에서 리프 노드까찌의 경로로 생각할 수 있다.
+// -> 이때, M개의 원소를 뽑는 순열을 고려하는 것이므로, 깊이는 M과 같다.
+// 원소를 중복하여 선택하지 않으므로, 방문처리 배열을 사용한다.
+// -> 한번 선택된 원소는 다음 재귀 함수에서 다시 선택되지 않는다.

백준/Silver/15649. N과 M （1）/README.md

@@ -0,0 +1,34 @@
+# [Silver III] N과 M (1) - 15649 
+
+[문제 링크](https://www.acmicpc.net/problem/15649) 
+
+### 성능 요약
+
+메모리: 40840 KB, 시간: 312 ms
+
+### 분류
+
+백트래킹
+
+### 제출 일자
+
+2025년 1월 30일 17:12:59
+
+### 문제 설명
+
+<p>자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.</p>
+
+<ul>
+	<li>1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열</li>
+</ul>
+
+### 입력 
+
+ <p>첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)</p>
+
+### 출력 
+
+ <p>한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.</p>
+
+<p>수열은 사전 순으로 증가하는 순서로 출력해야 한다.</p>
+