페이지

10974번: 모든 순열

https://www.acmicpc.net/problem/10974


$O(n*n!)$


#include<algorithm>
int a[8], n;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) a[i] = i + 1;
    do {
        for (int i = 0; i < n; i++) printf("%d ", a[i]);
        puts("");
    } while (std::next_permutation(a, a + n));
    return 0;
}

댓글 없음 :

댓글 쓰기