[백준] 10974번 문제 (모든 순열) 파이썬(Python) 풀이

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

10974번: 모든 순열

n = int(input())
temp = []

def dfs():
    if len(temp) == n:
        print(*temp)
        return
    for i in range(1, n + 1):
        if i not in temp:
            temp.append(i)
            dfs()
            temp.pop()

dfs()

모든 순열을 탐색해서 출력하면 된다.

dfs를 통해 백트래킹을 했고 출력을 했다.

 

순열을 구하기 위해 위의 테크닉을 잘 알고 있으면 좋을 것 같다.