본문 바로가기
Algorithm/BOJ

[BOJ]10974번: 모든 순열(c++)

by HBGB 2020. 5. 11.

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;
}

 

라이브러리를 사용한 방법

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ]10971번: 외판원 순회 2(c++)  (0) 2020.05.11
[BOJ]10819번: 차이를 최대로(c++)  (0) 2020.05.11
[BOJ]10973번: 이전 순열(c++)  (0) 2020.05.11
[BOJ]10972번: 다음 순열(c++)  (0) 2020.05.10
[BOJ]15666번: N과 M (12)(c++)  (0) 2020.05.10

댓글