[20251006] BOJ / G5 / 팀원 모집 / 이종환

Author: 0224LJH

0224LJH/202510/06 팀원모집 이종환.md

@@ -0,0 +1,80 @@
+```java
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+	
+	static BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
+	static int problemCnt, studentCnt;
+	static int goal,ans = -1;
+	static int[] arr,comb;
+	
+    
+    public static void main(String[] args) throws NumberFormatException, IOException {
+        init();
+        process();
+        print();
+
+    }
+    
+
+    
+    public static void init() throws NumberFormatException, IOException {
+    	StringTokenizer st = new StringTokenizer(br.readLine());
+    	problemCnt = Integer.parseInt(st.nextToken());
+    	studentCnt = Integer.parseInt(st.nextToken());
+    	arr = new int[studentCnt];
+    	comb = new int[studentCnt];
+    	
+    	goal = ( 1 << problemCnt)-1;
+    	
+    	for (int i = 0; i < studentCnt; i++) {
+    		st = new StringTokenizer(br.readLine());
+    		int num = 0 ;
+    		int numCnt = Integer.parseInt(st.nextToken());
+    		for (int j = 0 ; j < numCnt; j++) {
+    			num += (1 << (Integer.parseInt(st.nextToken())-1));
+    		}
+    		arr[i] = num;
+    	}    	
+	}
+    
+    public static void process() throws IOException { 	
+    	for (int size = 1; size <= studentCnt; size++) {
+    		combination(size, 0,0);
+    		
+    		if (ans == size) return;
+    	}
+    }
+    
+    public static void combination(int size, int idx, int cnt) {
+    	if (size == cnt) {
+    		int res = 0;
+    		
+    		for (int i = 0; i < size; i++) {
+    			res |= comb[i];
+    		}
+			if (res == goal) {
+				ans = size;
+			}
+			return;
+    	}
+    	
+    	for (int i = idx; i < studentCnt; i++) {
+    		comb[cnt] = arr[i];
+    		combination(size,i+1,cnt+1);
+    	}
+    }
+    
+
+
+
+	public static void print() {
+		System.out.print(ans);
+
+    }
+}
+```