[문제] 백준 15650번 N과 M (2) - Java

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

15650번: N과 M (2)

 

간단한 조합 문제

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 개를 고른 수열 && 오름차순 => 조합 nCm
		comb(0, new int[M], 0);
	}
	
	static void comb(int cnt, int[] selected, int startIdx) {
		if(cnt == M) {
			for(int i=0;i<cnt;i++) {
				System.out.print(selected[i]+ " ");
			}
			System.out.println();
			return;
		}// 기저조건
		
		for(int i=startIdx;i<N;i++) {
			selected[cnt] = i+1;
			comb(cnt+1, selected, i+1);
 		}
	}
}