10974번: 모든 순열

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

---

n = int(input())

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

check = [False] * n
choose = []

def permutation(level):
  if level == n:
    print(*choose)
    return
  
  for i in range(n):
    if check[i] == True:
      continue

    choose.append(arr[i])
    check[i] = True

    permutation(level + 1)

    check[i] = False
    choose.pop()

permutation(0)

 

생각

제목 그대로 순열 문제, 조합과 비슷한 방식으로 풀면 된다.

(1, 1), (2, 2), (3, 3).. 와 같은 중복된 수를 고를 수 있기에 check 배열로 검사해준다.