<백준> 15651번 자바 알고리즘

import java.util.*;

public class Main
{   
    static int N, M;
    static int[] arr;
    static StringBuilder sb = new StringBuilder();
    
	public static void main(String[] args) {
	    
	    arr = new int[7];
	    
	    Scanner input = new Scanner(System.in);
	    N = input.nextInt();
	    M = input.nextInt();
	    
	    recursion(0);
	    System.out.println(sb);
	}
	
	private static void recursion(int idx){
	    if(idx == M){
	        for(int i = 0; i < M; i++){
	            sb.append(arr[i] + " ");
	        }
	        sb.append('\n');
	        return;
	    }
	    
	    for(int i = 1; i <= N; i++){
	        arr[idx] = i;
	        recursion(idx + 1);
	    }
	    
	}
}

 

System.out.print로 하면 시간초과 걸리므로

 

StringBuilder 을 이용했다