[백준][Python] 10974번 모든 순열

10974번: 모든 순열

 

 

코드 

n = int(input())
visit = [False] * (n+1)
s = []
def dfs():
	if len(s) == n:
		print(*s)
		return

	for i in range(1,n+1):
		if visit[i] == False:
			s.append(i)
			visit[i] = True
			dfs()
			s.pop()
			visit[i] = False

dfs()

 

 

아래 문제와 거의 똑같다.

[백준][Python] 15649번 N과 M (1)