From cd320b92c6bf75158f081efb8e201f77082d839b Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B9=80=EB=AA=85=EC=A7=84?= <krocd@naver.com>
Date: Mon, 3 Oct 2022 16:55:42 +0900
Subject: [PATCH] =?UTF-8?q?=EA=B9=80=EB=AA=85=EC=A7=84=201034=20=EB=9E=A8?=
 =?UTF-8?q?=ED=94=84=20=ED=92=80=EC=9D=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week8/BJ1034Lamp/Main.java | 85 ++++++++++++++++++++++++++++++++++
 1 file changed, 85 insertions(+)

diff --git a/src/week8/BJ1034Lamp/Main.java b/src/week8/BJ1034Lamp/Main.java
index 5ebaf2c..b55c08a 100644
--- a/src/week8/BJ1034Lamp/Main.java
+++ b/src/week8/BJ1034Lamp/Main.java
@@ -1,4 +1,89 @@
 package week8.BJ1034Lamp;
 
+import java.io.BufferedReader;
+import java.io.FileInputStream;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.HashMap;
+import java.util.Map;
+import java.util.StringTokenizer;
+
 public class Main {
+    static int N;
+    static int M;
+    static int K;
+    static String[] input;
+    static Map<String, Integer> patternSet = new HashMap<>();
+
+    public static void main(String[] args) throws IOException {
+        // k 가 홀수 인경우
+        // k 가 짝수 인경우
+        // M = 1 이면 1 의 갯수를 찾는다 K = 짝수
+        // M = 1 이면 0 의 갯수를 찾는다 K = 홀수
+        // N = 1 이면 k 갯수만큼 0을 바꿀수 있다  K + (1의갯수)가  <N 이면 0리턴  == N 이면 1 리턴
+        // 이외에는 패턴별로 확인하면서
+        // K 가 홀수면 가능 한 패턴의 0의 갯수도 훌수여야 한다. K 가 짝수면 가능 한 패턴의 0의 갯수도 홀수여야한다.
+        System.setIn(new FileInputStream("resources/study/week8/1034lamp/input9.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        N = Integer.parseInt(st.nextToken());
+        M = Integer.parseInt(st.nextToken());
+        input = new String[N];
+        for (int n = 0; n < N; n++) {
+            input[n] = br.readLine();
+        }
+        K = Integer.parseInt(br.readLine());
+        for (String row : input) {
+            if (!patternSet.containsKey(row)) {
+                patternSet.put(row, 1);
+            } else {
+                patternSet.put(row, patternSet.get(row) + 1);
+            }
+        }
+        // M 이 1인경우
+        if (M == 1) {
+            int count = 0;
+            // M 이 1이면서 짝수인경우
+            if (K % 2 == 0) {
+                //짝수면 두번 누르니 어짜피 안바뀐다
+                // 1의 갯수 출력
+                for (String row : input) {
+                    for (int idx = 0; idx < M; idx++) {
+                        if (row.charAt(idx) == '1') {
+                            count++;
+                        }
+                    }
+                }
+                // M 이 1이면서 홀수인경우
+            } else {
+                // 홀수면 어짜피 바뀐다.
+                // 0의 갯수출력
+                for (String row : input) {
+                    for (int idx = 0; idx < M; idx++) {
+                        if (row.charAt(idx) == '0') {
+                            count++;
+                        }
+                    }
+                }
+            }
+            // 출력부분
+            System.out.println(count);
+        } else {
+            int maxPatternCount = 0;
+            for (String key : patternSet.keySet()) {
+                int count = 0;
+                for (int idx = 0; idx < M; idx++) {
+                    //0의 갯수를 세고
+                    if (key.charAt(idx) == '0') {
+                        count++;
+                    }
+                }
+                if (count <= K && K % 2 == count % 2) {
+                    // K 가 홀수면 가능 한 패턴의 0의 갯수도 훌수여야 한다. K 가 짝수면 가능 한 패턴의 0의 갯수도 홀수여야한다.
+                    maxPatternCount = Math.max(maxPatternCount, patternSet.get(key));
+                }
+            }
+            System.out.println(maxPatternCount);
+        }
+    }
 }