[백준 / 10974] 모든 순열 - Python

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

10974번: 모든 순열

<전체 코드>

def func(arr, ans=''):
    l = len(arr)
    if l == 1:
        ans += str(arr.pop())
        print(ans)
    else:

        for i in range(l):
            temparr = arr[:]
            tempans = ans+str(temparr.pop(i))+' '
            func(temparr, tempans)

n = int(input())

arr = [i for i in range(1, n+1)]


func(arr)