[알고리즘/브루트 포스] 1018번 - python

링크 : https://www.acmicpc.net/problem/1018

1018번: 체스판 다시 칠하기

---

• 문제
• 소요시간: 30분 실패(참고)

---

• 설계하기(접근방법) 

1. 입력받기

체스판을 입력받는다

 

 

2. 구현하기

체스판 문자열을 8*8 형태로 

첫 글자가 B

첫 글자가 W

 

인 경우로 나누어 완전탐색으로 구현한다

3. 출력하기

최소값을 출력한다

 

 

---

• 코드(출력)

import sys

input = sys.stdin.readline


n, m = map(int, input().split())
chess_board = []
result = []

for i in range(n):
    chess_board.append(input().rstrip())


for i in range(n - 7):
    for j in range(m - 7):
        check1 = 0
        check2 = 0
        for a in range(i ,i + 8):
            for b in range(j, j + 8):
                if (a + b) % 2 == 0:
                    if chess_board[a][b] == 'B' : 
                        check1 += 1
                    if chess_board[a][b] == 'W' :
                        check2 += 1
                else:
                    if chess_board[a][b] == 'W' :
                        check1 += 1
                    if chess_board[a][b] == 'B' :
                        check2 += 1
        result.append(min(check1, check2))

print(min(result))

 

---

• 얻어갈 부분

1. 번갈아 가면서 문자열이 나타나는 경우, 리스트[a][b]에서 a+b가 짝수일 때, 홀수일 때로 구분할 수도 있다

2. 최소값을 구하는 경우 리스트에 다 넣은 후 min()을 출력하게 하면 편하다