<Algorithm> 7. 6603번 로또

1. 6603번 로또

• 7 1 2 3 4 5 6 7 맨앞에는 숫자의 갯수를 알려주고 뒤에는 숫자들이 나온다
  

• 이중에서 6개를 뽑아 나올 수 있는 경우의 수를 모두 구하는 문제 

• 기본 Back Tracking 문제

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws Exception {
       
     BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
     while(true){
     
     String[] input= br.readLine().split(" ");
     
     int N=Integer.parseInt(input[0]);
     if(N==0)break;
     String array[]=new String[N];
     
     for(int i=0;i<N;i++){
         array[i]=input[i+1];
        }
       new Lotto(array);
       System.out.println();
     }
    }
   }
 
class Lotto{
    
    String [] array;
    String res="";
    
    public Lotto(String[] array) {
        super();
       this.array = array;
       
       for(int i=0;i<array.length;i++){
           res=array[i];
       check(array[i], 0,res);
       }
    }
    public void check(String nums,int count,String res){
       count++;
       if(count==6){
          System.out.println(res);
       }else{
           
          for(int i=0;i<array.length;i++){
              
           int input=Integer.parseInt(nums+"");
              
              if(input>=Integer.parseInt(array[i])){
                  continue;
              }else{
                  check(array[i],count,res+" "+array[i]);          
              }
          }
           
       }
        
    }
}

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