[Silver III] Title: 모든 순열, Time: 296 ms, Memory: 39836 KB -BaekjoonHub

Author: ho0010

백준/Silver/10974. 모든 순열/README.md

@@ -0,0 +1,28 @@
+# [Silver III] 모든 순열 - 10974 
+
+[문제 링크](https://www.acmicpc.net/problem/10974) 
+
+### 성능 요약
+
+메모리: 39836 KB, 시간: 296 ms
+
+### 분류
+
+백트래킹, 브루트포스 알고리즘
+
+### 제출 일자
+
+2025년 1월 30일 17:20:37
+
+### 문제 설명
+
+<p>N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. </p>
+
+### 출력 
+
+ <p>첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.</p>
+

백준/Silver/10974. 모든 순열/모든 순열.js

@@ -0,0 +1,35 @@
+let fs = require('fs');
+let input = fs.readFileSync('/dev/stdin').toString().split('\n');
+
+let N = Number(input[0]);
+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 == N) {
+    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);