[C++] 백준 1018번 체스판 다시 칠하기

Brute Force 문제

항상 Brute Force 문제를 풀 때는

제어문과 내가 중간에 뭘 찾고자 하는지 잘 생각하면서 풀어야한다.

이 문제는 비교하는 대상이 작아서 다행이지만,

이 숫자가 엄청 커져버리면 항상 주의를 해야한다.

 

#include <iostream>
#include <algorithm>
using namespace std;

char arr[51][51];
char white[8][8] = {
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W'
};
char black[8][8] = {
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B',
	'B','W','B','W','B','W','B','W',
	'W','B','W','B','W','B','W','B'
};
int wFirst(int x, int y) {
	int change = 0;
	for (int i = 0; i < 8; i++) {
		for (int k = 0; k < 8; k++) {
			if (arr[x + i][y + k] != white[i][k]) {
				change++;
			}
		}
	}
	return change;
}
int bFirst(int x, int y) {
	int change = 0;
	for (int i = 0; i < 8; i++) {
		for (int k = 0; k < 8; k++) {
			if (arr[x + i][y + k] != black[i][k]) {
				change++;
			}
		}
	}
	return change;
}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n, m, result = 1000000;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int k = 0; k < m; k++) {
			cin >> arr[i][k];
		}
	}

	int white, black;
	for (int i = 0; i <= n - 8; i++) {
		for (int k = 0; k <= m - 8; k++) {
			white = wFirst(i, k);
			black = bFirst(i, k);
			int temp = min(white, black);
			if (temp < result) {
				result = temp;
			}
		}
	}

	cout << result << "\n";



	return 0;
}