-
[알고리즘] 백준 17974번: 모든 순열 - C++알고리즘/백준 2020. 12. 12. 21:35728x90
10974번: 모든 순열
N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.
www.acmicpc.net
#include <cstdio> #include <algorithm> using namespace std; int main() { int N; int *a; scanf("%d", &N); a = (int *)malloc(sizeof(int)*N); for (int i = 0; i < N; i++) { a[i] = i + 1; printf("%d ", a[i]); } printf("\n"); while (next_permutation(a, a + N)) { for (int i = 0; i < N; i++) { printf("%d ", a[i]); } printf("\n"); } }
github: github.com/waves123/10974/blob/master/10974/10974.cpp
waves123/10974
Contribute to waves123/10974 development by creating an account on GitHub.
github.com
728x90'알고리즘 > 백준' 카테고리의 다른 글
[알고리즘] 백준 10819번: 차이를 최대로 - C++ (0) 2020.12.12 [알고리즘] 백준 1476번 : 날짜 계산 - C++ (0) 2020.12.12 [알고리즘] 백준 10972번: 다음순열 - C++ (0) 2020.12.12 [알고리즘] 백준 11723번 : 집합 - C++ (0) 2020.12.12 [알고리즘] 백준 7785번: 회사에 있는 사람 -C/C++ (0) 2019.01.11