글 읽기 - 두 코드 간의 차이점...

waytoreal 3년 전 0

점선을 기준으로 위 쪽 부분은 틀리다 하고

아래쪽 부분은 맞다고 나오네요!

그런데 위쪽 부분이랑 아래쪽이랑 본질적으로 같다고 생각하는데

왜 틀리다고 나올까요??

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

for _ in range(N):
    board.append(list(input()))

def star(i,j):
    temp = 0
    for p in range(0,4):
        for q in range(0,4):
            if board[i][j] == 'B':
                if board[2*p+i][2*q+j] != 'B':
                    temp += 1
                if board[2*p+i][2*q+1+j] != 'W':
                    temp += 1
                if board[2*p+1+i][2*q+j] != 'W':
                    temp += 1
                if board[2*p+1+i][2*q+1+j] != 'B':
                    temp += 1
            else:
                if board[2*p+i][2*q+j] != 'W':
                    temp += 1
                if board[2*p+i][2*q+1+j] != 'B':
                    temp += 1
                if board[2*p+1+i][2*q+j] != 'B':
                    temp += 1
                if board[2*p+1+i][2*q+1+j] != 'W':
                    temp += 1
    
    return temp

lst = []
chance = 0
for i in range(0, N-7):
    for j in range(0 , M-7):
        chance = star(i,j)
        lst.append(chance)

print(min(lst))

------------------------------------
n, m = map(int, input().split())
l = []
mini = []

for _ in range(n):
    l.append(input())

for a in range(n - 7):
    for i in range(m - 7):
        idx1 = 0
        idx2 = 0
        for b in range(a, a + 8):
            for j in range(i, i + 8):              # 8X8 범위를 B와 W로 번갈아가면서 검사
                if (j + b)%2 == 0:
                    if l[b][j] != 'W': idx1 += 1  
                    if l[b][j] != 'B': idx2 += 1
                else :
                    if l[b][j] != 'B': idx1 += 1
                    if l[b][j] != 'W': idx2 += 1
        mini.append(idx1)                          # W로 시작했을 때 칠해야 할 부분
        mini.append(idx2)                          # B로 시작했을 때 칠해야 할 부분

print(min(mini))   

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

문제

문제

출처

ICPC

두 코드 간의 차이점...

waytoreal 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말