15650. N과 M (2) (자바, Java)

N과M 시리즈 그 두번째. N과M 시리즈는 1번 문제를 중심으로 설명할 예정이므로, 안보신 분들은 그것부터 보자.

N과M (1)

15649. N과 M (1) (자바, Java)

앞선 문제와 다른점은, 수열이 오름차순이어서 뒷 수가 앞 수보다 높으면 안된다는 것.

앞 번호를 추가로 매개변수로 받아줬고, 반복문 시작점을 해당 매개변수로 지정해주었다.

 

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

public class Main {

	static int n, m;
	static boolean[] visit;
	static int[] arr;
	static int depth;
	static StringBuilder sb = new StringBuilder();
	
	public static void main(String[] args) throws Exception {
		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];
		dfs(0, 0);
		System.out.println(sb);
	}
	
	static void dfs(int k, int depth) {
		if (depth == m) {
			for (int i : arr) {
				sb.append(i + " ");
			}
			sb.append("\n");
			return;
		}
		
		for (int i=k; i<n; i++) {
			if (!visit[i]) {
				visit[i] = true;
				arr[depth] = i+1;
				dfs(i, depth+1);
				visit[i] = false;
			}
			
		}
	}

}