[15652] N과 M (4)

방금 전에 올린 N과 M(2) 문제에서 하나만 수정하면 바로 맞추는 문제였다.

(혹시나 15650 N과 M(2)를 풀지 않았다면 그거먼저 풀고오면 도움이 될듯하다.)

[15650] N과 M (2)

dfs를 호출할 때, i+1에서 i로만 바꿔주면 된다. 이유는 중복가능하기 때문이다.

비내림차순은 dfs를 아래서부터 시작하면 자연스레 따라온다.

import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.util.Scanner;

public class Main {
	static int n,m;
	static int[] arr;
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);

		n = sc.nextInt();
		m = sc.nextInt();
		
		arr = new int[m];
		dfs(1, 0);
		bw.flush();
	}
	
	public static void dfs(int a, int cnt) throws IOException {
//		System.out.println("a : " + a + " cnt : " + cnt);
		if(cnt == m) {
			for(int i=0; i<m; i++) {
				bw.write(arr[i] + " ");
			}
			bw.write("\n");
		} else {
			for(int i=a; i<=n; i++) {
				arr[cnt] = i;
                // N과 M (2)번문제에서는 a자리에 i+1을 넣었다.
				dfs(i, cnt + 1);
			}
		}
		
	}
}