[CodingTest] python 백준 Baekjoon #1018 체스판 다시 칠하기 / 브루트포스

https://www.acmicpc.net/problem/1018

1018번: 체스판 다시 칠하기

 

문제가 어려운 건 아닌데 조건 생각하는게 헷갈려서 조금 오래걸림 

그래도 한번에 맞아서 다행이야 ..

틀렸으면 다시 풀 의지가 ㅎ 

 

 

나의 풀이

import math
import sys
n,m = map(int,sys.stdin.readline().split())
arr = [sys.stdin.readline() for i in range(n)]
#입력받은 수와 8 사이에 계산해서 각각 행과 열에 대해 체스판이 통째로 (8x8) 몇번 움직일 수 있는지  
down_many = n-8+1
left_many = m-8+1

#짝수번째, 홀수번째 칸은 각각 통일된 색을 가져야 한다. 
#따라서, 입력받은 판에서 짝수번째와 홀수번째의 검,흰 갯수를 각각 구하고
#가장 큰 수를 기준으로 하여 첫번째 칸의 색을 결정한 다음에
#결정한 색에 따라 바꿔야 하는 칸의 색을 구하여 count 리스트에 넣는다.
#count리스트의 최솟값이 바로 바꿔야 하는 칸의 색의 최솟값이다. 

count =[];
for i in range(down_many):
    for j in range(left_many):
    	#홀수인덱스에 대해, 검은색, 흰색 칸 갯수 넣을 리스트
        cnt_odd=[0,0]
        #짝수인덱스에 대해, 검은색, 흰색 칸 갯수 넣을 리스트
        cnt_even=[0,0]
        
        for k in range(i,i+8):
            for l in range(j,j+8):
                #짝수번째
                if (k+l)%2==0:
                 
                    if arr[k][l] == 'B':
                        
                        cnt_even[0]+=1
                    if arr[k][l] == 'W':
                     
                        cnt_even[1]+=1
                   
                #홀수번째            
                if(k+l)%2==1:
                   
                    if arr[k][l] =='B':
                        #print(arr[k][l])
                        cnt_odd[0]+=1
                    if arr[k][l] =='W':
                        #print(arr[k][l])
                        cnt_odd[1]+=1
      	#홀수번째 검/흰 갯수 중 최대값과 짝수번째 검/흰 갯수 중 최댓값을 구하고, 이 둘 중에 
        #더 큰값 mx에 넣기(체스판 첫 시작을 검/흰으로 할지 결정하기 위해서)
        #값이 큰걸 골라야 고쳐야할 갯수가 줄어듦
        mx = max(max(cnt_odd),max(cnt_even))
        #홀수에 mx가 있다면, 
        if mx in cnt_odd:
        	#mx가 있는 인덱스, 즉 검은색인지 흰색인지 판별하고
            idx=cnt_odd.index(mx)
            #확정된 색에 따라, 바꿔야 하는 칸의 갯수 구해서 count 리스트에 넣기 
            count.append(32-cnt_odd[idx]+32-cnt_even[1-idx])
        elif mx in cnt_even:
            idx = cnt_even.index(mx)
            count.append(32-cnt_even[idx]+32-cnt_odd[1-idx])
 #count리스트의 최솟값이 바꿔야 하는 칸의 수의 최솟값           
print(min(count))

 

 

무려 4중 for문 ㅋㅋㅋㅋ 

풀면서 오반가 싶었는데 다른사람 중에도 이렇게 푼사람 꽤 있어서 약간 안심 ..ㅎ

사실 시간초과 나올 줄 알았다 ㅠ 

 

내 코드 보고 설명하기도 힘들어서 다른 사람 코드는 못보겠삼 ..