Algorithm/BOJ
[BOJ]10974번: 모든 순열(c++)
HBGB
2020. 5. 11. 13:57
https://www.acmicpc.net/problem/10974
10974번: 모든 순열
N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.
www.acmicpc.net
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
const int MAX = 8;
// 입력
int N;
cin >> N;
int A[MAX] = {0,};
for (int i = 0; i < N; ++i)
{
A[i] = i + 1;
}
// 사전식 순열 출력
do {
for (int i = 0; i < N; ++i)
{
cout << A[i] << ' ';
}
cout << '\n';
} while (next_permutation(A, A + N));
return 0;
}
라이브러리를 사용한 방법