[문제] 백준 15649번 N과 M (1)

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

15649번: N과 M (1)

간단한 순열 문제

public class Main {
	static int N, M;
	
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine(), " ");
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		
		// 1~N 중 중복 없이 M 개를 고른 수열 => 순열 nPm
		perm(0, new int[M], new boolean[N]);
	}
	
	static void perm(int cnt, int[] selected, boolean[] visited) {
		if(cnt == M) {
			for(int i=0;i<cnt;i++) {
				System.out.print(selected[i]+ " ");
			}
			System.out.println();
			return;
		}// 기저조건
		
		for(int i=0;i<N;i++) {
			if(!visited[i]) {
				selected[cnt] = i+1;
				visited[i] = true;
				perm(cnt+1, selected, visited);
				visited[i] = false;
			}
 		}
	}
}