백준 / 모든 순열 / 10974번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 모든 순열 / 10974번 (실버 3단계)

문제 사이트: https://www.acmicpc.net/problem/10974

 

문제 설명

---

나의 풀이

def main():
    n = int(input())

    arr = [str(i) for i in range(1, n + 1)]
    visited = [False] * n

    def dfs(visited, result):
        if len(result) == n:
            print(' '.join(result))
            return
        
        for i in range(n):
            if not visited[i]:
                result.append(arr[i])
                visited[i] = True
                dfs(visited, result)
                result.pop()
                visited[i] = False
    
    dfs(visited, [])


if __name__=="__main__":
    main()

---

※ 알아야 할 것

재귀함수를 이용하여 문제를 해결하시면 됩니다!!