백준 - 6603번

 

풀이

 

import java.util.Scanner;

 

// 6603 로또

public class Main {

      static int [] arr;

      static int N;

      static int [] ans;

      public static void main(String[] args) {

            Scanner sc = new Scanner(System.in);

 

            while(true) {

            N = sc.nextInt();

            if(N == 0) break;

                  arr = new int[N];

                  ans = new int[N];

                  for(int i=0; i<N; i++) {

                        arr[i] = sc.nextInt();

                  }

                  recur(0,0);

                  System.out.println();

            }

      }

 

      public static void recur(int start, int depth) {

            if(depth == 6) {

                  for(int i=0; i<6; i++) {

                        System.out.print(ans[i] + " ");

                  }

                  System.out.println();

                  return;

            }

            for(int i=start; i<N; i++) {

                  ans[depth] = arr[i];

                  recur(i+1, depth+1);

            }

      }

}