미아 노트 (백준 20114)

안녕하세요. 오늘은 노트를 쓸 거예요.

문제

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

아이디어

idx번째 문자가 차지하는 구간은 [0,idx]부터 [H-1,idx+W-1]입니다. 이중 ?가 아닌 문자가 있으면 그게 정답이고 아니면 ?가 정답입니다.

소스코드

#include <iostream>
#include <string>
#define ll long long
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, H, W, i, x, y;
    string s[11];
    char c;

    cin >> N >> H >> W;
    for (i = 0; i < H; i++)
        cin >> s[i];

    for (i = 0; i < N; i++)
    {
        c = '?';
        for (x = 0; x < H; x++)
            for (y = i * W; y < (i + 1) * W; y++)
                if (s[x][y] != '?')
                    c = s[x][y];
        cout << c;
    }
}

감사합니다.