백준 6603번: 로또 [재귀][백트래킹][조합] -Java

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

6603번: 로또

 

 

로또 되고 싶따 🤨

 

 

 

visit[] 으로 체크해도 되지만 그냥 카운트를 주지 않으면 뽑지 않은 것으로 간주했다.

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static int K;
	public static int arr[];
	public static int ans[] = new int[6];
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st;
		
		while(true) {

			st = new StringTokenizer(br.readLine());
			K = Integer.parseInt(st.nextToken());
			
			//입력 종료
			if(K==0)
				break;
			arr = new int[K];
			
			for (int i = 0; i < K; i++) {
				arr[i] = Integer.parseInt(st.nextToken());
			}
			
			fun(0,0);
			
			System.out.println();
		}
	}
	
	public static void fun(int idx, int cnt) {

		if(cnt == 6) {
			//출력
			StringBuilder sb = new StringBuilder();
			for (int i = 0; i < 6; i++) {
				sb.append(ans[i]+" ");
			}
			System.out.println(sb);
			return;
		}
		if(idx >= K) return;
		
		ans[cnt] = arr[idx];
		fun(idx+1,cnt+1);
		fun(idx+1,cnt);
	}

}