10974_모든 수열
https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 브루트 포스 모든 경우의 수를 다 해보는 방법. 모든 수열 모든 수열을 사전순으로 출력하는 문제 ! (2,3,4,5,6) 이라는 수열이 있다고 한다면 맨처음의 수열은 (2,3,4,5,6) 이고 그 다음 수열은 (2,3,4,6,5,) 이다 . 규칙을 만족하면서 만들어지는 마지막 수열은 (6,5,4,3,2)이다. 접근1 처음부터 하나씩 수열을 만들다보면 하나의 규칙을 찾을 수 있는데 처음 수열은 오름차순 , 마지막 수열은 내림차순. 따라서 수열의 오름차순까지 정렬된 i 값을 찾고 i 이후의..