[알고리즘] 백준 10974 파이썬 - 모든 순열

10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 문제풀이 n= int(input()) s=[] def dfs(): #01 if len(s)==n: print(' '.join(map(str,s))) return #02 for i in range(1,n+1): if i not in s: s.append(i) dfs() s.pop() dfs() - 순열 문제지만 dfs 방식으로 풀었다. (dfs 방식은 아래 링크를 참조) - 기본적으로 재귀를 돌기 때문에 n이 커지면 시간 초과로 인해 사용할 수 없다...

원문링크 : [알고리즘] 백준 10974 파이썬 - 모든 순열