Baekjoon/C++
2025. 5. 4.
[C++][BOJ/백준] 10974 모든 순열
Baekjoon Online Judge [문제] N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. [출력] 첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다. [코드]#include using namespace std;#define MAX 9int N;int arr[MAX];bool visited[MAX];void dfs(int cnt){ if (cnt == N) { for (int i = 0; i > N; dfs(0); return 0;}
![[C++][BOJ/백준] 10974 모든 순열](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bWieP1/btsNLnlYNcb/xTgaNmHldBlkBxUzLKBy8K/tfile.dat)