15655

문제풀이

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. 숫자를 오름차순 정렬한다 : 1, 7, 8, 9
2. 2개의 선택이 끝났으면 저장하고 리턴한다
3. 2개의 선택이 끝나지 않았으면 숫자를 선택한다
4. (2)번부터 반복한다.

맞왜틀