백준 1018 _ 체스판 다시 칠하기

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

1018번: 체스판 다시 칠하기

---

✨ 내 소스 코드

#include<iostream>
#include <string>
#include <vector>
using namespace std;

vector<string> white = {{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" }};
vector<string> black = { { "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" } };
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	vector<string> vec;
	string temp;

	int n, m;
	int w=0, b=0, result=100;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> temp;
		vec.push_back(temp);
	}

	for (int i = 0; i < n - 7; i++) {
		for (int j = 0; j < m - 7; j++) {
        		//흰색부터 시작하는 체스판과 비교
			for (int x = i; x < i + 8; x++) {
				for (int y = j; y < j + 8; y++) {
					if (vec[x][y] != white[x - i][y - j]) {
						w++;
					}
				}
			}
            		//검은색부터 시작하는 체스판과 비교
			for (int x = i; x < i + 8; x++) {
				for (int y = j; y < j + 8; y++) {
					if (vec[x][y] != black[x - i][y - j]) {
						b++;
					}
				}
			}
            		//차이가 더 작은 값을 저장
			if (w > b) {
				if (b < result) {
					result = b;
				}
			}
			else {
				if (w < result) {
					result = w;
				}
			}
			w = 0;
			b = 0;
		}
	}
	cout << result;

	return 0;
}

 

🙏 문제 풀이

체스판은 흰색부터 시작하는 체스판과 검은색부터 시작하는 체스판 2가지밖에 존재하지 않는다

두 종류의 체스판을 미리 설정해 놓고,

해당 체스판과 현재 보고 있는 8*8 판의 서로 다른 칸 개수 구하면 풀리는 문제이다

8*8칸의 시작 위치를 어디서든 될 수 있으므로, (0,0)부터 (n-7,m-7)까지 전부다 시도해본다

 

⭐ 문제 풀이 결과