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

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

15651번: N과 M (3)

---

**if(depth==M) 문 안에서 매번 System.out.println으로 결과를 출력했더니 시간 초과가 나와서, 모든 과정이 끝나고 한번에 출력해주는 방법으로 바꿨더니 성공했다. 

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

public class Main {
	
	static int N=0,M=0;
	static int[] arr;
	static StringBuilder sb = new StringBuilder();
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		arr =new int[M];
		
		bt(0);
		System.out.println(sb);
	}
	
	static void bt(int depth) {	//n=>시작 숫자 depth = 깊이 
		if(depth==M) {
			for(int i : arr)
				sb.append(i+" ");
			sb.append("\n");
			return;
		}
		
		for(int i=1; i<N+1;i++) {
			arr[depth]=i;
			bt(depth+1);
		}
	}
	
}

System.out.println