https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 사용한 알고리즘 : DFS로 구현한 순열(Permutation) 풀이전략 순열을 사용하여 주어진 원소들 중 가질 수 있는 모든 경우의 수를 찾는다. 이를 그림으로 나타내면 아래와 같다. DFS를 사용해 완전 탐색을 수행하여 위와 같은 구조를 구현한다. 위 그림에서 맨 윗 노드를 0 계층이라고 하면, 맨 아래 노드는 3 계층(Layer)이다. 코드에서 L은 현재 탐색중인 노드의 계층을, R은 최하단의 계층을 뜻하는데 종료조건은 L==R 로, 현재 탐색 중인 노드의 계층이 최하단의 계..
