코딩테스트/백준

백준 15650 : N과 M (2) _자바 Java

플래시🦥 2023. 1. 13. 10:40
반응형

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

 

15650번: N과 M (2)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

import java.io.*;
import java.util.*;

public class Main {
	
	
	static int[] arr;	//출력하기 위한 값 저장
	static int N,M;
	
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		StringTokenizer st = new StringTokenizer(str , " ");
		N = Integer.parseInt(st.nextToken());	//1~N사이에
		M = Integer.parseInt(st.nextToken());	//M개씩

	
		arr = new int[M];
		
		bt(1,0);	
	
	}
	
	private static void bt(int a,int k) {
		
		if(k==M) {
			for(int val : arr) {
				System.out.print(val+" ");
			}
			System.out.println();
			return;
		}
		
		for(int i=a;i<=N;i++) {
			arr[k]=i;
			bt(i+1,k+1);
		}
		
	}
}
728x90
반응형