BOJ_10974 : 모든 순열

👉 문제링크

10974번: 모든 순열

---

---

🔸 문제 분석 🔸

• n이 주어졌을때 1부터 n까지의 수로 이루어진 순열을 사전순으로 출력한다.

🔸 코드 🔸

import java.util.Scanner;
import java.util.Stack;

public class Main {
    static Stack<Integer> stack;
    private static void dfs(int d, StringBuilder sb) {
        if (stack.size() == d) {
            for (int i :
                    stack) {
                sb.append(i+" ");
            }
            sb.append("\n");
        }
        for (int i = 1; i <= d; i++) {
            if (!stack.contains(i)) {
                stack.push(i);
                dfs(d, sb);
                stack.pop();
            }
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();

        int n = sc.nextInt();
        stack = new Stack<>();

        dfs(n, sb);

        System.out.print(sb.toString());
    }
}

🔸 코드 해석 🔸

• 재귀문을 통해 stack에 1부터 n까지 차례대로 넣어 순열을 완성한다.
• 시간초과때문에 StringBuilder에 값을 넣고 한 번에 출력한다.

---

🔸 end 🔸

• 처음에 일반 출력으로 시간초과가 나서 StringBuilder로 변경했다.