백준 JAVA 15652 N과M (4)

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

15652번: N과 M (4)

package BAEKJOON.Silver.Ⅲ;
/**
 * 시간 제한   메모리 제한 제출 정답 맞힌 사람  정답 비율
 * 1 초 512 MB 33165  26144  21107  79.138%
 */

import java.util.Scanner;

public class NO15652 {

    static int n;
    static int m;
    static int [] arr;

    static void dfs(int a , int depth) {
        if ( depth == m) {
            for (int i = 0; i < m; i++) {
                System.out.print(arr[i] + " ");
            }
            System.out.println();
            return;
        }
        for (int i = a; i <= n; i++) {
            arr[depth] = i;
            dfs(i, depth+1);
        }
    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        arr = new int [m];

        dfs(1,0);

    }
}