[구현/수학] 백준 10974 모든 순열 - 파이썬(Python)


[구현/수학] 백준 10974 모든 순열 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 2. 문제 풀이 순열을 구하는 문제입니다. itertools.permutations(lst, n): lst에서 n개를 뽑는 순열 파이썬의 itertools 라이브러리를 이용해서 순열을 구할 수 있습니다. 라이브러리를 이용하지 않으려면, dfs와 백트래킹을 이용해야 합니다. 3. 코드 from itertools import permutations # 입력 N = int(input()) # 순열 구하기 res = permutations(range(1, N+1), N) # 출력 for perm in res: f..


원문링크 : [구현/수학] 백준 10974 모든 순열 - 파이썬(Python)