백준- 15652번 N과M (4)

[1,1] [2,2]를 허용하여 출력 & [1,2] [2,1] 같은것으로 봄-> 중복 허용 조합

---

 

 

---

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 N,M;
	static StringBuilder sb = new StringBuilder();
	public static void main(String[] args) throws IOException {
		// 고른 수열은 비내림차순이어야 한다. 
		//->1,1도 출력, [1,2] [2,1]을 같은것으로봄 중복을 허용하는 조합.
		//조합에서 중복을 허용한다? [1,1] [2,2] 가능
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		int arr [] = new int [N];
		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, k+1);
		}
		
	}

}