문제 링크입니다: https://www.acmicpc.net/problem/10974
next_permutation을 이용해서 간단히 푼 문제였습니다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int N;
cin >> N;
vector<int> v(N);
for (int i = 1; i <= N; i++)
v[i - 1] = i;
do
{
for (int i = 0; i < N; i++)
cout << v[i] << " ";
cout << "\n";
} while (next_permutation(v.begin(), v.end()));
return 0;
}
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
백준 11521번 Boggle (3) | 2019.01.14 |
---|---|
백준 16234번 인구 이동 (0) | 2019.01.12 |
백준 10973번 이전 순열 (0) | 2019.01.12 |
백준 10972번 다음 순열 (0) | 2019.01.12 |
백준 13325번 이진 트리 (0) | 2019.01.10 |