백준1018번 파이썬 #11브루트포스-4)체스판 다시 칠하기

 

나의 코드

결론적으로 타인의 코드를 참조했다..^^ 

If문으로 난리남

def cheseu(b,n,m):
    cnt=0
    for ni in range(n,n+8):
        for nk in range(m,m+8):
            if (ni+nk)%2==0 and b[ni][nk]=='B':
                cnt+=1
            if (ni+nk)%2==1 and b[ni][nk]=='W':
                cnt+=1
    change=min(cnt,64-cnt)
    return change



n,m=map(int,input().split())
board=[input() for x in range(n)]
ans=[]
for i in range(0,n-7):
	for k in range(0,m-7):
    	ans.append(cheseu(board,i,k))
print(min(ans))

 

 

행 열의 합으로 2 범위로 나눈 후

 

<W로 시작한걸로 설정할 경우>

:짝수칸이 'B' 일 경우 cnt+1('W'로 바꿔야하니)

:홀수칸이 'W'일 경우 cnt+1('B'로 바꿔야하니)

 

<B로 시작할 경우>

8*8= 64- <W로 시작한걸로 설정할 경우> 

 

 

 

 

 

 

배운 점

-시작 위치로 범위를 좁힌 것-행과 열의 합으로 2범위 나누기-B로시작한건 64-W (천재적....