[문제] 백준 6603번 로또

* 출처: www.acmicpc.net/problem/6603

6603번: 로또

 

내 생각

 

기본적인 조합 문제

public class Main {
	static StringBuilder sb;
	static int k;
	static int m = 6;
	static int[] numbers;
	
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		String s = "";
		while(!(s=in.readLine()).equals("0")) {
			st = new StringTokenizer(s, " ");
			k = Integer.parseInt(st.nextToken());	// k개
			numbers = new int[k];					// 숫자 집합
			
			//init number
			for(int i=0;i<k;i++) {
				numbers[i] = Integer.parseInt(st.nextToken());
			}
			// 조합
			sb = new StringBuilder("");
			combination(0,new int[m],0);
			System.out.println(sb);
		}
		
	}
    // 조합
	static void combination(int toSelect, int[] selected, int startIdx) {
		if(toSelect == m) {
			for(int i=0;i<m;i++) {
				sb.append(selected[i]).append(' ');
			}
			sb.append('\n');
			return;
		}
		
		for(int i=startIdx;i<k;i++) {
			selected[toSelect] = numbers[i];
			combination(toSelect+1, selected, i+1);
		}
	}
}