BOJ_S3_15649

📁 [S3_15649] N과M(1)

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

public class Main {
	static StringTokenizer st;
	static int N, M;
	static boolean[] v;
	static StringBuilder sb;
	static int[] arr;
	public static void main(String[] args) throws IOException {
		sb = new StringBuilder();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		st = new StringTokenizer(br.readLine(), " ");
		
		N = Integer.parseInt(st.nextToken());
		
		M = Integer.parseInt(st.nextToken());
		
		arr = new int[M];
		v= new boolean[N+1];
		
		perm(0);
		
		System.out.println(sb);
		
	}
	
	// 순열 
	static void perm(int ind) {
		// 기저조건
		if(ind == M) {
			for(int i=0; i<M;i++) {
				sb.append(arr[i]).append(" ");
			}
			sb.append("\n");
			return;
		}
		
		for(int i=1;i<N+1;i++) {
		if(v[i]) {
			continue;
		}
		else {
			v[i] = true;
			arr[ind] = i;
			perm(ind+1);
			v[i] = false;
		}
		}
	}
}

🤔 나의 생각

이 문제는 순서가 상관있는 배열을 구하는 것이다. nPm 이다.
순열을 구하는 문제이다. 그래서 int 배열과 boolean 배열을 이용해 재귀를 사용해 구해주었다.
순열에 대한 설명은 여기에 있다.
가장 기본적인 문제이다.