[백준 10974] 모든 순열

1. 문제

www.acmicpc.net/problem/10974

10974번: 모든 순열

2. 접근 방법

순열을 만들면 됩니다용

range로 1부터 N까지의 list를 하나 만들어서

순열을 순서대로 만들면 

사전순으로 출력됩니당

3. 코드

python

def perm(n):
    global answer, visited
    if n == N:
        print(*answer, sep=" ")
        return
    for i in range(N):
        if not visited[i]:
            visited[i] = True
            answer.append(lst[i])
            perm(n+1)
            visited[i] = False
            answer.pop()

N = int(input())
lst = list(range(1, N+1))
visited = [False] * N
answer = []
perm(0)

4. 마치며

마치며~!