N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.
- N개의 자연수 중에서 M개를 고른 수열
- 고른 수열은 오름차순이어야 한다.
- 첫째 줄에 N, M 자연수 (1 <= M <= N <= 8) : n, m
- 둘째 N개의 수 10,000보다 작거나 같은 자연수 : arr
- 한 줄에 하나씩 조건을 만족하는 수열을 출력
- 중복 허용 하지 않음
- 각 수열은 공백으로 구분해서 출력
- 순서가 중요하지 않은 조합 문제다
- 조합에서는 1,2 와 2,1은 같은 수열로 취급한다
4 2
9 8 7 1- 숫자를 오름차순 정렬한다 : 1, 7, 8, 9
- 2개의 선택이 끝났으면 저장하고 리턴한다
- 2개의 선택이 끝나지 않았으면 숫자를 선택한다
- (2)번부터 반복한다.