백준10974번1 [백준] 10974번: 모든 순열 (python) 10974번: 모든 순열 문제 ) N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력 : 첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다. 풀이) 중복을 허용하지 않은 n자리 수를 만드는 문제였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 # 중복허용 x n = int(input()) # 정답을 담을 리스트 arr = [0] * n # 방문 유무를 담을 리스트 visited = [0] * (n + 1) def recur(cur): # 재귀가 n번째까지 진입 했을때, # n자리 리스트가 만.. 2022. 3. 8. 이전 1 다음
