글 읽기 - 1018번 파이썬 코드 반례를 도저히 못찾겠습니다.

superbottlegod 2년 전 0

1018번 질문 게시판에 있는 모든 반례를 투입해봐도 정답이 나옵니다. 왜 통과가 안되는지 모르겠습니다. 고수님들의 지혜가 필요합니다. 반례를 찾아주세요

# 1018 - 체스판 다시 칠하기

def check_board(arr, i, j):
    first_color = arr[i][j]
    last_color = arr[i + 7][j + 7]
    temp = (i + j) % 2
    count_first, count_last =0, 0
    for a in range(8):
        for b in range(8):
            check = (a + i + b + j) % 2
            if check == temp and first_color == arr[a + i][b + j]:
                continue
            elif check != temp and first_color != arr[a + i][b + j]:
                continue
            else:
                count_first += 1
    
    for a in range(8):
        for b in range(8):
            check = (a + i + b + j) % 2
            if check == temp and last_color == arr[a + i][b + j]:
                continue
            elif check != temp and last_color != arr[a + i][b + j]:
                continue
            else:
                count_last += 1
    
    return min(count_first, count_last)

N, M = map(int, input().split())
board = []

for i in range(N):
    board.append(input())

min_count = N * M + 1
for i in range(N):
    for j in range(M):
        if i + 8 > N or j + 8 > M:
            continue
        else:
            result = check_board(board, i, j)
            if min_count > result:
                min_count = result

print(min_count)

kdh6429 2년 전 1

반례입니다.

8 8
BBWBWBWB
BWBWBWBW
WBWBWBWB
BWBBBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBB

정답 : 3

출력: 61

superbottlegod 2년 전 0

감삼돠~

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

문제

문제

출처

ICPC

1018번 파이썬 코드 반례를 도저히 못찾겠습니다.

superbottlegod 2년 전 0

kdh6429 2년 전 1

superbottlegod 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말