[BOJ] #1018.체스판 다시 칠하기 / 실버4 / 30(∆)

Author: learntosurf

learntosurf/BruteForce/2024-11-07-[BOJ]-#14717-앉았다.py

@@ -1,3 +1,5 @@
+## 틀린 풀이 ## 
+
 from itertools import combinations
 from math import comb
 

learntosurf/BruteForce/2024-11-08-[BOJ]-#1018-체스판다시칠하기.py

@@ -0,0 +1,26 @@
+m, n = map(int, input().split())
+plate = []
+count = []
+
+for _ in range(m):
+    plate.append(input())
+
+for a in range(m-7):
+    for b in range(n-7):
+        W = 0
+        B = 0
+        for i in range(a, a+8):
+            for j in range(b, b+8):
+                if (i+j) % 2 == 0:
+                    if plate[i][j] != 'W':
+                        W += 1
+                    if plate[i][j] != 'B':
+                        B += 1
+                else:
+                    if plate[i][j] != 'B':
+                        W += 1
+                    if plate[i][j] != 'W':
+                        B += 1
+        count.append(min(W, B))
+
+print(min(count))