글 읽기 - [Python3] 반례 좀 부탁드립니다.

tls 2년 전 0

이 코드가 왜 안되는지 도저히 모르겠습니다. 반례를 써 주시면 고맙겠습니다.

def chess(lst):    #체스판 검사 함수
    global ran1
    global ran2
    change = 0
    for i in range(ran2, ran2+8):
        for l in range(ran1, ran1+8):
            if (i%2 == 0 or i == 0):
                if (lst[i][l] != right2[l]):
                    change += 1
            else:
                if (lst[i][l] != right1[l]):
                    change += 1
    if (change > 32):
        return 64 - change
    else:
        return change
C = 0
paint_list = []
paint_list2 = []
sero, garo = list(map(int,input().split(" ")))
for i in range(sero):     #입력 받고 리스트에 넣기
    paint = str(input())
    for i in paint:
        paint_list2.append(i)
    paint_list.append(paint_list2)
    paint_list2 = []
right1 = ["B", "W"] * 1000
right2 = ["W", "B"] * 1000
all_list = []
ran1 = -1
ran2 = 0
while(ran2 + 7!=sero):    #부루트 포스 단계
    while (ran1 + 7 != garo):
        all_list.append(chess(paint_list))
        ran1+=1
    ran2+=1
    ran1=-1
all_list.sort()
print(all_list[0])

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

문제

문제

출처

ICPC

[Python3] 반례 좀 부탁드립니다.

tls 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말