728x90
https://www.acmicpc.net/problem/1018
1018번: 체스판 다시 칠하기
첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.
www.acmicpc.net
n, m = map(int, input().split())
board = []
for i in range(n):
board.append(input())
result = []
# 행고정
for i in range(n-7):
# 열고정
for j in range(m-7):
first_W = 0
first_B = 0
for k in range(i,i+8):
for l in range(j,j + 8):
if (k + l) % 2 == 0:
if board[k][l] != 'W':
first_W += 1
if board[k][l] != 'B':
first_B += 1
else:
if board[k][l] != 'B':
first_W += 1
if board[k][l] != 'W':
first_B += 1
result.append(first_W)
result.append(first_B)
print(min(result))728x90
'Algorithm > Baekjoon' 카테고리의 다른 글
| (Brute Force) 백준 1436 영화감독 숌 - python (0) | 2021.05.16 |
|---|---|
| (Brute Force) 백준 7568 덩치 - python (0) | 2021.05.16 |
| (Brute Force) 백준 2231 분해합 - python (0) | 2021.05.16 |
| (Brute Force)백준 2798 블랙잭 - python (0) | 2021.05.16 |
| (Stack)백준 2504 괄호의 값 - python (0) | 2021.03.31 |