[PS] 더 흔한 타일 색칠 문제 / C++ (백준 28298번)

 

너무 간단한 그리디, 구현 문제

 

#include<iostream>

using namespace std;

int n, m, k;
char d[501][501];

pair<int, int> f(int y, int x) {
	int c, max=0;
	int vi[30] = { 0 };
	for (int i = y; i < n; i += k) {
		for (int j = x; j < m; j += k) {
			vi[d[i][j] - 65]++;
		}
	}
	for (int i = 0; i < 26; i++) {
		if (max < vi[i]) {
			max = vi[i];
			c = i + 65;
		}
	}
	return make_pair(max, c);
}

int main()
{
	int answer=0;
	scanf("%d %d %d", &n, &m, &k);
	for (int i = 0; i < n; i++) {
		scanf("%s", d[i]);
	}
	for (int i = 0; i < k; i ++) {
		for (int j = 0; j < k; j ++) {
			pair<int, int> pa=f(i, j);
			d[i][j] = pa.second;
			answer += (n/k)*(m/k) - pa.first;
		}
	}
	printf("%d\n", answer);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			printf("%c", d[i%k][j%k]);
		}
		printf("\n");
	}
	return 0;
}