[Simulation] jungol-1037

Author: Seogeurim

README.md

@@ -44,6 +44,7 @@
 | 15  |     | [Baekjoon-10163 색종이](./src/Simulation/P10163)      |      |
 | 16  |     | [Baekjoon-13300 방 배정](./src/Simulation/P13300)     |      |
 | 17  |     | [Baekjoon-2477 참외밭](./src/Simulation/P2477)        |      |
+| 18  |     | [JUNGOL-1037 오류교정](./src/Simulation/jo1037)        |      |
 
 ## String
 

src/Simulation/jo1037/Main.java

@@ -0,0 +1,60 @@
+package Simulation.jo1037;
+
+import java.io.BufferedReader;
+import java.io.FileInputStream;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    static int N;
+    static int[][] map;
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/Simulation/jo1037/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st;
+
+        N = Integer.parseInt(br.readLine());
+        map = new int[N][N];
+
+        for (int i = 0; i < N; i++) {
+            st = new StringTokenizer(br.readLine());
+            for (int j = 0; j < N; j++) {
+                map[i][j] = Integer.parseInt(st.nextToken());
+            }
+        }
+
+        if (isParity()) System.out.println("OK");
+        else chageBit();
+
+    }
+
+    static void chageBit() {
+        for (int i = 0; i < N; i++) {
+            for (int j = 0; j < N; j++) {
+                map[i][j] = 1 - map[i][j];
+                if (isParity()) {
+                    System.out.println("Change bit (" + (i+1) + "," + (j+1) + ")");
+                    return;
+                }
+                map[i][j] = 1 - map[i][j];
+            }
+        }
+
+        System.out.println("Corrupt");
+    }
+
+    static boolean isParity() {
+        int rCnt = 0, cCnt = 0;
+        for (int i = 0; i < N; i++) {
+            for (int j = 0; j < N; j++) {
+                rCnt += map[i][j];
+                cCnt += map[j][i];
+            }
+            if (rCnt%2 != 0 || cCnt%2 != 0) return false;
+        }
+
+        return true;
+    }
+}

src/Simulation/jo1037/README.md

@@ -0,0 +1,5 @@
+## [JUNGOL-1037] 오류교정
+
+![image](https://user-images.githubusercontent.com/22045163/109013023-056d1780-76f6-11eb-8a23-d7968c6d2a8e.png)
+
+![image](https://user-images.githubusercontent.com/22045163/109013099-187fe780-76f6-11eb-8a48-cc6ce41d762e.png)

src/Simulation/jo1037/input.txt

@@ -0,0 +1,5 @@
+4
+1 0 1 0
+0 0 1 0
+1 1 1 1
+0 1 0 1