백준 -15650번 N과M(2)

[1,1] 허용X && [1,2][2,1] 같은것으로 봄-> 중복X 조합

---

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static int M,N;
	static StringBuilder sb = new StringBuilder();
	public static void main(String[] args) throws IOException {
		//구할것: 1부터 N까지 자연수 중에서 중복없이 M개를 고른 수열. 고른 수열은 오름차순
		//입력 N, M
		//순서바꾸면 같은 수도 중복으로봄 -> 중복x조합
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		N = Integer.parseInt(st.nextToken());
		int [] arr = new int [N];
		M = Integer.parseInt(st.nextToken());
		for (int i = 1; i <= N; i++) {
			arr[i-1] = i;
		}
		//System.out.println(Arrays.toString(arr));
		combination(arr,new int [M],0,0);
		System.out.println(sb);
	}
	private static void combination(int[] arr, int[] sel, int idx, int k) {
		if(k==M) {
			for (int i = 0; i < M; i++) {
				sb.append(sel[i]).append(' ');
			}sb.append('\n');
			return;
		}
		for (int i = idx; i < N; i++) {
			sel[k]=arr[i];
			combination(arr, sel, i+1, k+1);
		}
		
	}

}