글 읽기 - 파이썬 코드 체크 부탁드림니다

putisong 2년 전 0

게시판에 있는 반례 돌려봤는데, 채점에는 틀렸다고 하네요

어디가 오류인지 체크 부탁드립니다

def c_color(pan) :
    cnt = 0
    cc = pan[0][0]
    for i in range(len(pan)) :
        for j in range(0, len(pan[i]), 2) :
            if pan[i][j] != cc : cnt += 1
            if pan[i][j+1] == cc : cnt += 1
        if cc == 'B' : cc = 'W'
        else : cc = 'B'   
    return cnt

row, col = map(int, input().split())
csp = []
for _ in range(row) :
    csp.append(input().strip())
ans = []
for i in range(len(csp) - 7) :
    for j in range(len(csp[i]) - 7) :
        bod = [r[j:j+8] for r in csp[i:i+8]]
        ans.append(c_color(bod))
print(min(min(ans), 64-min(ans)))

alsrjs0725 2년 전 1

print(min(min(ans), 64-min(ans))) 이 구간에서 잘못되셨습니다

검사를 한 색으로만 하셔서 바꿔 칠해야 할색이 32개 초과로 나온 경우도 있는데 가장 작은 수를 기준으로만 생각하셔서 ans가 63,62와 같이 나와버리면 답은 64 - 63인 1이 나와야하는데 64 - 62인 2가 나와버려서 오답이 뜨는것입니다

64-min(ans)를 64-max(ans)로 바꾸신 후 제출하시면 정상적으로 정답이 뜰겁니다

혹시 어떻게 다른지 디버깅으로 확인해보고싶다 하시면 수정전과 수정 후 코드에 반례인

9 8
WWWWWWWW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
WBWBWBWB

를 넣어서 돌리면서 확인해보시면 좋을것같습니다

putisong 2년 전 0

자세한 설명에 감사합니다

32 이하는 항상 min(ans)에 걸리니까 처음 코드는 의미가 없었네요

큰 도움 되었습니다

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

문제

문제

출처

ICPC

파이썬 코드 체크 부탁드림니다

putisong 2년 전 0

alsrjs0725 2년 전 1

putisong 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말