[JAVA] 백준 15652번 - N과 M (4)

 

 

<코드>

import java.util.*;
public class Main {
	static int N, M;
	static int arr[];
	static StringBuffer sb = new StringBuffer();
	
	private static void Backtraking(int x, int cnt) {

		if(cnt == M) {
			for (int i = 0; i < M; i++) {
				sb.append(arr[i]+" ");
			}
			sb.append("\n");
			return;
		}else {
			for (int i = 1; i <= N; i++) {
				if(x <= i) {
					arr[cnt] = i;
					Backtraking(i,cnt+1);
				}
			}
		}
	}
	
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		arr = new int[M+1];

		Backtraking(1,0);
		
		System.out.println(sb);
	}
}

 

 

 

 

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

15652번: N과 M (4)