[백준 10974번] 모든 순열 (C++)
문제링크 : https://www.acmicpc.net/problem/10974#include using namespace std;typedef long long ll;int n;int arr[9];bool visited[9];void dfs(int idx){ if(idx==n+1) //최대 깊이 도달 { for(int i=1; i> n; dfs(1); return 0;} 기본적인 백트래킹 문제이다.배열에 백트래킹을 통한 순열 순서를 담아준다.이후에 깊이가 n에 도달했을 때 해당 배열을 출력해주면 된다.
백준/실버
2025. 3. 7. 19:21