[Baekjoon] 10974번 : 모든 순열 (Python, 브루트포스, 백트래킹, 순열)

[Baekjoon] 10974번 : 모든 순열 (Python, 브루트포스, 백트래킹, 순열)

 

목차

 

 

 

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

10974번: 모든 순열

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 30840KB / 시간 172ms / 코드 길이 115B

 

from itertools import permutations
n = int(input())
for i in permutations([s for s in range(1,n+1)]):
    print(*i)

 

방법 2 - 메모리 30840KB / 시간 252ms / 코드 길이 251B

 

백트래킹

 

n = int(input())
s = [i for i in range(1,n+1)]
t = []
def dfs(depth):
    if depth == n:
        print(*t)
        return

    for i in range(n):
        if s[i] not in t:
            t.append(s[i])
            dfs(depth+1)
            t.pop()

dfs(0)