Calm Dawn Studio

[JAVA] 백준 15652번 - N과 M (4)

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

public class Main {
	static BufferedReader br;
	static StringBuilder sb; // 정답을 담을 문자열 클래스
	static int N; // 1 ~ N 수열의 범위
	static int M; // 고를 수열의 개수
	static int[] arr; // 수열을 저장할 배열

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

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

		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		arr = new int[M];

		int depth = 0; // 현재 수열의 길이
		int startSearchNum = 1; // 탐색을 시작할 수

		solution(startSearchNum, depth);
		System.out.println(sb.toString());
	}

	private static void solution(int startSearchNum, int depth) throws IOException {

		if (depth == M) {
			for (int num : arr) {
				sb.append(num).append(" ");
			}
			sb.append("\n");
			return;
		}

		for (int i = startSearchNum; i <= N; i++) {
			arr[depth] = i;
			solution(i, depth + 1);
		}
	}
}

백준 백트래킹 4번째 문제

정답을 맞춘 풀이방법

1. 이전수열 <= 추가하려는 수열이기 때문에 startSearchNum 변수를 추가함

2. StringBuilder 클래스를 통해 정답 수열을 입력하고 출력함