[알고리즘] 백준6603. 로또

 

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

6603번: 로또

 

 

import java.util.Scanner;

public  class Main {
	
	static String[] s = new String[6];
	
	static StringBuilder sb = new StringBuilder();
	
	static String[] sArr;
	
    public static void main (String[] args) {    
    	
    	Scanner sc = new Scanner(System.in);

    	
    	while(true) {
    		sArr = sc.nextLine().split(" ");
    		
    		if("0".equals(sArr[0])) break;
    		
    		combination(0, 1);
    		
    		sb.append("\n");
    		
    	}
    	System.out.print(sb.toString());
    }
    
    
    static void combination(int cnt, int start) {
    
    	if(6 == cnt) {
    		
    		for(int i=0; i<6; i++) sb.append(s[i]).append(" ");
    		sb.setLength(sb.length()-1);
    		sb.append("\n");
    		
    		return;
    	}
    	
    	for(int i=start; i<sArr.length; i++) {
    			s[cnt] = sArr[i];
    			combination(cnt+1, i+1);
    	} 	
    	
    }

    
}