백준 - 6603 - 로또

www.acmicpc.net/problem/6603

6603번: 로또

 

import java.util.Scanner;
 
/**
 * 백준 - 6603
 */
public class 로또 {
    private static String[] inputs;
    private static boolean[] isVisit;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        while (true) {
            inputs = sc.nextLine().split(" ");
            isVisit = new boolean[inputs.length];
 
            if(inputs[0].equals("0")) {
                return;
            }
 
            printCombination(6, 1);
            System.out.println();
        }
    }
 
    private static void printCombination(int depth, int start) {
        //종료
        if(depth == 0) {
            StringBuilder sb = new StringBuilder();
            for(int i=1; i<isVisit.length; i++) {
                if(isVisit[i]) {
                    sb.append(inputs[i]+ " ");
                }
            }
            System.out.println(sb.toString().trim());
        }
 
        //프로세스
        for(int i=start; i<inputs.length; i++) {
            isVisit[i] = true;
            printCombination(depth-1, i+1);
            isVisit[i] = false;
        }
    }
}
 

알고리즘

조합(Combination)

기본적인 M개 중에서 N개로 만들수 있는 조합을 구하는 문제