update README

Author: hitoriudon

README.md

@@ -4,15 +4,15 @@
 
 <!-- JAVA_COUNT_START -->
 
-- 김성민 폴더의 Java 파일 개수: 0
+<!-- - 김성민 폴더의 Java 파일 개수: 0
 - 김준영 폴더의 Java 파일 개수: 0
 - 김채하 폴더의 Java 파일 개수: 0
 - 양찬열 폴더의 Java 파일 개수: 0
 - 오혜윤 폴더의 Java 파일 개수: 0
 - 이석철 폴더의 Java 파일 개수: 0
 - 제갈도현 폴더의 Java 파일 개수: 0
 - 최지호 폴더의 Java 파일 개수: 0
-- 한민주 폴더의 Java 파일 개수: 0
+- 한민주 폴더의 Java 파일 개수: 0 -->
 <!-- JAVA_COUNT_END -->
 
 ## week3(0219 ~ 0225)

이석철/P17471.java

@@ -1,6 +1,7 @@
 import java.io.*;
 import java.util.*;
 
+/** 게리맨더링 */
 public class P17471 {
     static int n;
     static int[] people;
@@ -11,26 +12,26 @@ public static void main(String[] args) throws Exception {
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         n = Integer.parseInt(br.readLine());
         people = new int[n + 1];
-        
+
         StringTokenizer st = new StringTokenizer(br.readLine());
         for (int i = 1; i <= n; i++) {
             people[i] = Integer.parseInt(st.nextToken());
         }
-        
+
         nodes = new ArrayList[n + 1];
         for (int i = 0; i <= n; i++) {
-            nodes[i] = new ArrayList<>(); 
+            nodes[i] = new ArrayList<>();
         }
 
-        // 인덱싱 맞춰주기 위해 인덱스 0에 0
+        // 인덱싱 맞춰주기 위해 인덱스 0에 0!
         for (int i = 1; i <= n; i++) {
             st = new StringTokenizer(br.readLine());
             int count = Integer.parseInt(st.nextToken());
             for (int j = 0; j < count; j++) {
                 nodes[i].add(Integer.parseInt(st.nextToken()));
             }
         }
-        
+
         makeCombination(1, new ArrayList<>());
         System.out.println(ans == Integer.MAX_VALUE ? -1 : ans);
     }
@@ -40,7 +41,7 @@ static void makeCombination(int start, List<Integer> voter1) {
         if (!voter1.isEmpty()) {
             f(new ArrayList<>(voter1));
         }
-        
+
         for (int i = start; i <= n; i++) {
             voter1.add(i);
             makeCombination(i + 1, voter1);
@@ -56,7 +57,7 @@ static void f(List<Integer> voter1) {
                 voter2.add(i);
             }
         }
-        
+
         // bfs 함수 ret 값은 boolean 타입
         if (bfs(voter1) && bfs(voter2)) {
             int population1 = 0, population2 = 0;
@@ -72,15 +73,15 @@ static void f(List<Integer> voter1) {
 
     // 연결이 되어 있으면 true, 안 되어 있으면 false 리턴
     static boolean bfs(List<Integer> voter) {
-        if (voter.isEmpty()) 
+        if (voter.isEmpty())
             return false;
-        
+
         Queue<Integer> que = new ArrayDeque<>();
         boolean[] visited = new boolean[n + 1]; // 0은 항상 비우기
         que.add(voter.get(0));
         visited[voter.get(0)] = true;
         int count = 1;
-        
+
         while (!que.isEmpty()) {
             int node = que.poll();
             for (int neighbor : nodes[node]) {
@@ -91,7 +92,7 @@ static boolean bfs(List<Integer> voter) {
                 }
             }
         }
-        
+
         return count == voter.size(); // 같으면 연결 된 것
     }
 }