[20250206] BOJ / 골드5 / 회장뽑기 / 설진영

Author: Seol-JY

Seol-JY/202502/06 G5 회장뽑기.md

@@ -0,0 +1,71 @@
+```java
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.List;
+import java.util.StringTokenizer;
+
+public class Main {
+	private static int N;
+	private static int[][] map;
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        
+        N = Integer.parseInt(br.readLine());
+        map = new int[N][N];
+        
+        for (int i = 0; i < N; i++) {
+        	for (int j = 0; j < N; j++) {
+        		if (i == j) map[i][j] = 0;
+        		else map[i][j] = N + 1; // 최대값 초기화, 모두 거치면 무조건 친구라 했으므로 가능
+        	}
+        }
+        
+        while(true) {
+        	StringTokenizer st = new StringTokenizer(br.readLine());
+        	int x = Integer.parseInt(st.nextToken());
+        	int y = Integer.parseInt(st.nextToken());
+        	
+        	if (x == -1 && y == -1) break;
+        	map[y-1][x-1] = 1;
+        	map[x-1][y-1] = 1;
+        }
+        
+        for (int i = 0; i < N; i++) {
+        	for(int j = 0; j < N; j++) {
+        		for (int k = j; k < N; k++) {
+        			if (j == k) continue;
+        			if (i == j || i == k) continue;
+        			
+        			int value = Math.min(map[j][k], map[j][i] + map[i][k]);
+        			map[j][k] = value;
+        			map[k][j] = value;
+        		}
+        	}
+        }
+        
+        int answer = N;
+        List<Integer> answers = new ArrayList<>();
+
+        for (int i = 0; i < N; i++) {
+        	int max = 0;
+        	for (int j = 0; j < N; j++) {
+        		max = Math.max(max, map[i][j]);
+        	}
+        	
+        	if (answer > max) {
+        		answers.clear();
+        		answer = max;
+        		answers.add(i + 1); // 후보 추가
+        	} else if (answer == max) {
+        		answers.add(i + 1); // 후보 추가
+        	}
+        }
+        
+        System.out.println(answer + " " + answers.size());
+        for (int value: answers) {
+        	System.out.print(value + " ");
+        }
+    }
+}
+```