로또

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

6603번: 로또

 

// 코드

import java.util.*;
import java.io.*;
 
public class Main{
  
  static StringBuilder sb = new StringBuilder();
  static int N;
  static int[] arr;
  static int[] result;
  static boolean[] visited;
  
  static void getResult(int x, int startIdx) {
    
    // 기저조건 : 로또 자릿수를 채우면 종료한다.
    if(x == 6) {
      for (int i = 0; i < N; i++) {
        if(visited[i]){
          sb.append(arr[i] + " ");
        }
      }
      sb.append("\n");
      return;  
    }
    
    for(int i=startIdx; i<N; i++) {
      visited[i] = true;
      getResult(x+1, i+1);
      visited[i] = false;
    }
    
  }
  
  // main
  public static void main(String[] args) throws Exception {
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
    
    while(true) {
      StringTokenizer st = new StringTokenizer(br.readLine());
      N = Integer.parseInt(st.nextToken());
      
      if(N == 0) break;
      arr = new int[N];
      visited = new boolean[N];
      for(int i=0; i<N; i++) {
        arr[i] = Integer.parseInt(st.nextToken());
      }
      
      getResult(0, 0);
      sb.append("\n");
    }
    
    bw.write(sb.toString());
    br.close();
    bw.flush();
    bw.close();
  }
}