BOJ_S3_15652

📁 [S3_15652] N과M(4)

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 int[] arr;
	static boolean[] v;
	static StringBuilder sb;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		sb = new StringBuilder();

		st = new StringTokenizer(br.readLine(), " ");

		N = Integer.parseInt(st.nextToken());

		M = Integer.parseInt(st.nextToken());

		arr = new int[M + 1];
		v = new boolean[N + 1];

		comb(0, 1);
		System.out.println(sb);
	}

	static void comb(int idx, int start) {
		// 기저조건
		if (idx == M) {
			for (int i = 0; i < M; i++) {
				sb.append(arr[i]).append(" ");
			}
			sb.append("\n");
			return;
		}
		for (int i = start; i < N + 1; i++) {
			arr[idx] = i;
			comb(idx + 1, i);
		}
	}
}

🤔 나의 생각

이 문제는 순서가 상관없는 문제이다. 조합 문제이다. nPm
이 문제는 뽑는 수들이 같은 값일 때도 출력되기 때문에 그 경우를 잘 해결해야한다.
그 문제는 재귀로 값을 보내줄때 i에 +1을 하지 않고 시작을 본인부터 하게 했다.
조합 대한 자세한 설명은 에 있다.