글 읽기 - (체스판 다시 칠하기) 틀린 이유를 가르쳐주세요

yu_jin456 2년 전 0

예시 입출력에서는 모두 맞게 출력이 되었습니다.

하지만 틀렸다고 결과가 나와 잘 모르겠습니다.ㅠ

import sys
import copy
t=[]
n=0
N,M=map(int,sys.stdin.readline().strip().split())
c=[list(sys.stdin.readline().strip()) for _ in range(N)]
c2=copy.deepcopy(c) #한번돌고 난 후 입력한 체스판으로 다시 초기화하기 위해 
for i in range(N-7): #행으로 이동할 수 있는만큼만
    for j in range(M-7): #열로 이동할 수 있는 만큼만
        c=copy.deepcopy(c2)#입력한 체스판으로 초기화
        if c[i][j]!=c[i+7][j+7]: #8*8에서 맨 첫번째 칸과 맨 마지막 칸이 서로 다르면 같게 맞추기 위함
            if c[i][j]=='B':
                c[i][j]='W'
            else:
                c[i][j]='B'
            n+=1 # 횟수 증가
        for a in range(i,i+8): #8*8 탐색
            for b in range(j,j+7):
                if i!=a and b==j:
                    if c[a][b]==c[a-1][b]: # 이전줄과 현재줄의 색이 같으면 다른 색으로 바꿔줌
                        if c[a][b]=='B':
                            c[a][b]='W'
                        else:
                            c[a][b]='B'
                        n+=1 # 횟수 증가        
                    
                if c[a][b]==c[a][b+1]: # 현재줄의 현재칸과 다음칸의 색이 같으면 다른 색으로 바꿔줌
                    if c[a][b+1]=='B':
                        c[a][b+1]='W'
                    else:
                        c[a][b+1]='B'
                    n+=1 # 횟수 증가
        t.append(n)
        n=0
print(min(t))

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(체스판 다시 칠하기) 틀린 이유를 가르쳐주세요

yu_jin456 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말