글 읽기 - 파이썬으로 짠 코드인데, 어떤 점을 잘못 생각했는지 알고 싶습니다.

csw9595 2년 전 0

board 전체를 탐색하면서 8 x 8 로 자른 후 색칠해야하는 타일을 제일 첫번째 board[r][c]를 기준으로 색칠하려 했습니다. 하지만 답이 나오질 않습니다. 어떤 점을 잘못 생각한 것일까요?

def check(r, c):
    cnt = 0
    global result

    for y in range(r + 8):
        for x in range(c + 8):
            if board[r][c] == 'B':
                if y % 2 == 0:
                    if x % 2 == 0 and board[y][x] != 'B':
                        cnt += 1
                    elif x % 2 != 0 and board[y][x] != 'W':
                        cnt += 1
                else:
                    if x % 2 == 0 and board[y][x] != 'W':
                        cnt += 1
                    elif x % 2 != 0 and board[y][x] != 'B':
                        cnt += 1
            else:
                if y % 2 == 0:
                    if x % 2 == 0 and board[y][x] != 'W':
                        cnt += 1
                    elif x % 2 != 0 and board[y][x] != 'B':
                        cnt += 1
                else:
                    if x % 2 == 0 and board[y][x] != 'B':
                        cnt += 1
                    elif x % 2 != 0 and board[y][x] != 'W':
                        cnt += 1
    result = min(result, cnt)
    return

n, m = map(int, input().split())
board = [list(input()) for _ in range(n)]
result = 10000
for i in range(n - 7):
    for j in range(m - 7):
        check(i, j)

print(result)

sjyfantasy 2년 전 0

range가 자세히 모르겠지만 0부터 가는 것 같네요.

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

문제

문제

출처

ICPC

파이썬으로 짠 코드인데, 어떤 점을 잘못 생각했는지 알고 싶습니다.

csw9595 2년 전 0

sjyfantasy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말