백준 10974.모든 순열

10974.모든 순열

가장 기초문제인데 왜 silver3인지 모르겠다..
1분안에 품 ㅋㅋ✌

n = int(input())
nums = list(range(1,n+1))
ans=[]
def back():
    if len(ans) == n:
        print(*ans)
    for i in nums:
        if i not in ans:
            ans.append(i)
            back()
            ans.pop()
back()