15651 : N과 M (3) (자바, Java)

N과M 시리즈 그 세번째. 1번 문제를 중심으로 차이점을 설명하므로, 안보신 분들은 그것부터 보자.

N과M (1)

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

이번엔 중복을 허용해서, 브루트-포스에 가깝다. 세문제 중에는 가장 관대한 조건.

따라서 visit로 방문여부를 확인해줄 필요가 없다. 그냥 무식하게 추출하자.

 

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

public class Java15651 {

	static int n, m;
	static int[] arr;
	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];
		
		dfs(0);
		System.out.println(sb);
	}
	
	static void dfs(int depth) {
		if (depth==m) {
			for (int i : arr) {
				sb.append(i + " ");
			}
			sb.append("\n");
			return;
		}
		
		for (int i=0; i<n; i++) {
			arr[depth] = i+1;
			dfs(depth+1);			
		}
	}

}