백준 10974 python [모든 순열] (복습 필요)

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

import sys

# with open("./data.txt", "r") as file:
#     def input():
#         return file.readline().strip()

def input():
    return sys.stdin.readline().strip()

N = int(input())
arr = []

def backTracking():
    if(len(arr) == N):
        print(*arr)
        return
    
    for a in range(1, N+1):
        if a not in arr:
            arr.append(a)
            backTracking()
            arr.pop()

backTracking()

---

이건 사실 풀지 못했다...

소스를 봐도 이해가 안된다.

반복문 순서가 이해가 안된다고 해야할까

복습이 필요한 문제다.