백준 - 15650번 N 과 M (2)

import java.util.Scanner;

public class Main_15650 {
/*
문제)
 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.
==> 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
==> 고른 수열은 오름차순이어야 한다.


입력)
첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)

출력)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 
▶ 중복되는 수열을 여러 번 출력하면 안되며, 
각 수열은 공백으로 구분해서 출력해야 한다.

수열은 사전 순으로 증가하는 순서로 출력해야 한다.
 */
	static int N, M;
	static int[] answer;
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		N = scan.nextInt();//전체 데이터 개수(자연수)
		M = scan.nextInt();//선택할 데이터 개수
		
		answer = new int[M];//선택 데이터가 담길 배열
		
		combi(0,1);//인자두개!!  첫번째 인자:선택된 개수(depth)  ,  두번째 인자: 시작위치(start)
		
		scan.close();
	}//main

	private static void combi(int depth, int start) {
		if(depth == M) { //주어진 선택(의 갯수가)이 끝났다면
			for(int num :answer) {
				System.out.print(num+" ");
			}
			System.out.println();
			return;
		}
		
		for(int i= start  ; i<=N; i++) {//for문 ==> 전체 데이터 (1부터 시작하는 자연수를 의미)
			answer[depth]=i;//정답(선택)배열에 값 채우기
			combi(depth+1, i+1);
		}
	}
	

}