[python] 백준 10974 모든 순열

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

10974번: 모든 순열

풀이 과정

총 출력 개수는 n!

현재 순열을 출력하고 사전식 수열에서 다음에 나올 수 있는 순열로 정렬하는 방법은 이전 문제에서 푼 적이 있다.

https://thought-process-ing.tistory.com/92

[python] 백준 10972 다음 순열

 

CODE

import sys
input = sys.stdin.readline
import math
n = int(input())
A = [i for i in range(1,n+1)]
m = math.factorial(n)
for _ in range(m):
    x = 0
    print(*A)
    for j in range(n-1,0,-1):
        if A[j-1] < A[j]:
            for k in range(n-1,0,-1):
                if A[j-1] < A[k]:
                    A[j-1], A[k] = A[k], A[j-1]
                    A = A[:j] + sorted(A[j:])
                    x = 1
                    break
        if x==1:
            break