[2020 Goricon] BOJ 20114 미아 노트

문제 링크 : www.acmicpc.net/problem/20114

20114번: 미아 노트

각 문자열이 번진 형태는 위 그림과 같다.

번진 전체 문자열 중 한 문자당 그 문자가 나타나는 구역이 있음을 캐치하고,

그 구역 내에서 문자를 찾을 수 있다면 그 문자를, 찾을 수 없다면 ?을 출력하도록 한다.

 

[코드]

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
 
using namespace std;
typedef pair<int, int> p;
 
int n, h, w;
int board[1001][1001];
vector<int> origin;
 
int get_origin(int start) {
    //(0, start) ~ (h - 1, start + w)까지의 범위를 검색
    for (int i = 0; i < h; i++) {
        for (int j = start; j < start + w; j++) {
            if (board[i][j] != '?') return board[i][j];
        }
    }
    return '?';
}
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(NULL);
 
    string input;
    cin >> n >> h >> w;
    for (int i = 0; i < h; i++) {
        cin >> input;
        for (int j = 0; j < input.size(); j++)
            board[i][j] = input[j];
    }
 
    for (int s = 0; s < n * w; s += w) {
        int res = get_origin(s);
        origin.push_back(res);
    }
 
    for (int i = 0; i < origin.size(); i++) {
        printf("%c", origin[i]);
    }
    printf("\n");
 
    return 0;
}