일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 백준 9466번
- Next
- string
- MongoDB
- insomnia
- JavaScript
- localstorage
- HTTP
- router
- visual studio code interactive 디버깅
- ccw 알고리즘
- branch
- Prisma
- vsc 디버깅
- stack을 이용한 dfs
- 이분 탐색
- ERD
- Express.js
- 그리디
- PROJECT
- 백준 28298번
- map
- 백준 9328번
- html5
- pm2
- MySQL
- 자바스크립트
- 게임 서버 아키텍처
- Github
- 그래프 탐색
Archives
- Today
- Total
dh_0e
[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;
}
'알고리즘 > Baekjoon' 카테고리의 다른 글
[PS] 합이 0인 네 정수 / C++ (백준 7453번) (0) | 2025.02.04 |
---|---|
[PS] 음악 프로그램 / C++ (백준 2623번) (3) | 2024.11.21 |
[PS] 자석 / C++ (백준 28303번) (0) | 2024.08.22 |
[PS] 지금 자면 꿈을 꾸지만 / C++ (백준 32029번) (0) | 2024.08.21 |
[PS] 이진 검색 트리 복원하기 / C++ (백준 32028번) (0) | 2024.08.20 |