[백준/Baekjoon] 1018 체스판 다시 칠하기 C++ :: 브루트포스

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

1018번: 체스판 다시 칠하기

---

1. Logic

- 검은색이 먼저나오는 최적의 배열과 흰색의 먼저 나오는 최적의 배열을 선언.
- 검은색이 먼저나오는 배열을 확인하는 함수와 흰색이 먼저나오는 배열을 확인하는 함수를 실행시켜서 두개의 함수의 최솟값을 Answer 배열에 저장
 
 
 
 

#include <bits/stdc++.h>

using namespace std;

string arr[51];

string whitef[8] = {
	"WBWBWBWB",
	"BWBWBWBW",
	"WBWBWBWB",
	"BWBWBWBW",
	"WBWBWBWB",
	"BWBWBWBW",
	"WBWBWBWB",
	"BWBWBWBW"
};

string blackf[8] = {
	"BWBWBWBW",
	"WBWBWBWB",
	"BWBWBWBW",
	"WBWBWBWB",
	"BWBWBWBW",
	"WBWBWBWB",
	"BWBWBWBW",
	"WBWBWBWB"
};

int check_black(int y, int x) {
	int cnt = 0;
	for(int i = 0; i < 8; i++) {
		for(int j = 0; j < 8; j++) {
			if(blackf[i][j] != arr[i + y][j + x]) {
				cnt++;
			}
		}
	}
	return cnt;
}

int check_white(int y, int x) {
	int cnt = 0;
	for(int i = 0; i < 8; i++) {
		for(int j = 0; j < 8; j++) {
			if(whitef[i][j] != arr[i + y][j + x])
				cnt++;
		}
	}
	return cnt;
}

int main() {
    int n, m;
	int res = 987654321;
    cin >> n >> m;

    for (int i = 0; i < n; i++){
		cin >> arr[i];
	}

    for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			if(i + 8 > n || j + 8 > m) continue;
			int n = 0;
			int w = check_white(i, j);
			int b = check_black(i, j);
			n = min(w, b);
			res = min(res, n);
		}
	}
	cout << res;
}