CEO

문제 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 N이 주어지면 1부터 N까지의 수 중에 N의 길이에 해당하는 순열을 찾는 문제이다. 앞서 푼 N과 M 시리즈를 통해 순열을 구하는 법을 알고 있으므로 이 문제는 쉽게 풀 수 있다. 코드 from sys import stdin def dfs(depth): global answer if depth == n: answer.append([num for num in check]) else: for i in range(n): if i + 1 in check: continue check[depth] = i + 1 dfs(depth + 1) check..