15651번 N과 M(3)

문제링크 : www.acmicpc.net/problem/15651

15651번: N과 M (3)

 

 

 

이전 15649번과 유사하나 수열에 모든 경우의 수가 올수 있다.

ex) N = 4,  M = 2였을 경우,

     15649번 => arr의 경우의 수는 4*3가지

     15650번 => arr의 경우의 수는 (4*3)/2가지

     15651번 => arr의 경우의 수는 4*4 가지

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

public class Main {
	static int arr[] = new int[8];
	//static boolean check[] = new boolean[8];
	public static void function(int index, int N, int M, StringBuilder sb) {
		if(index==M) {
			for(int i =0;i<M;i++) {
				sb.append(arr[i]);
				if(i!=M-1){sb.append(' ');}
			}
			sb.append("\n");
		}
		else {
			for(int i = 1;i<=N;i++) {
				arr[index] = i;
                function(index+1,N,M,sb);
			}
		}
	}
	public static void main(String[] as) {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		String s = "";
		StringBuilder sb = new StringBuilder();
		try {
			s = bf.readLine();
		} catch(IOException e) {}
		StringTokenizer st = new StringTokenizer(s);
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		function(0,N,M,sb);
		System.out.println(sb);
	}
}