[C++] 백준 10974 모든 순열

https://www.acmicpc.net/problem/10974 순열은 N개의 숫자중 중복없이 M개를 순서에 상관있게 고르는 것이다. 예를 들면 1,2,3 3개의 숫자중 3개를 순서에 상관있게 고른다면 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 이렇게 3! = 6의 경우의 수가 있을것이다. 이 문제는 이 순열에서 나올 수 있는 모든 경우의 순열을 출력하는것이다. 이 문제는 10972번 다음 순열 문제나 10973번 이전 순열 문제를 풀었다면 풀 수 있다. 풀이 나는 다음 순열을 이용한 방법으로 풀었다. 특정 순열이 있을때, 사전순으로 다음 순열이 오는 방법은 다음과 같다. 입력받은 순열을 저장한 배열을 A라고 했을때 1. A[i-1] < A[i] 를 만족하는 가장 큰 i를 찾..........

원문링크 : [C++] 백준 10974 모든 순열