백준 15652 : N 과 M (4) _자바 Java

https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

---

import java.io.*;
import java.util.*;

public class Main {
	
	static int N=0,M=0;
	static boolean visit[];
	static int[] arr;
	static StringBuilder sb = new StringBuilder();
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		arr =new int[M];
		visit = new boolean[N+1];
		
		bt(1,0);
		System.out.println(sb);
	}
	
	static void bt(int k,int depth) {	//n=>시작 숫자 depth = 깊이 
		if(depth==M) {
			for(int i : arr)
				sb.append(i+" ");
			sb.append("\n");
			return;
		}
		
		for(int i=k; i<N+1;i++) {
			arr[depth]=i;
			bt(i,depth+1);
			
		}
	}
	
}