[백준] 10974번: 모든 순열 / 파이썬

문제 링크

---

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

 

풀이 코드

---

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

def dfs():
    if len(li) == n:
        print(*li)
        return

    for i in range(1, n + 1):
        if i not in li:
            li.append(i)
            dfs()
            li.pop()

dfs()

코드 해석

---

파이썬 순열함수 itertools.permutations를 사용하는 방법이 있지만

DFS 알고리즘으로 풀었다. 

DFS 알고리즘이란? -> https://gmlwjd9405.github.io/2018/08/14/algorithm-dfs.html

[알고리즘] 깊이 우선 탐색(DFS)이란 - Heee's Development Blog

 

 

 

 

 

체감 난이도: ★★★☆☆

간만에 DFS를 다시 보니까 어려웠다.