[백준/BOJ] 20114 미아 노트

문제 : 20114 미아 노트

20114번: 미아 노트

N길이의 문자열이 H*W크기만 큼 번지고 지워졌을 때,

원래 문자열을 복구해서 출력하는 문제이다.

현재의 문자가 원래 문자열의 어느 위치인지 찾아서 갱신해주고

찾지 못한 위치의 문자는 '?'을 출력해주면 된다

---

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    char ans[105];
    fill(&ans[0],&ans[104],'?');
    ll N, H, W;
    cin >> N >> H >> W;
    for (int i=0;i<H;i++){
        string s;
        cin >> s;
        for (int j=0;j<s.size();j++){
            if (ans[j/W]=='?' && s[j]!='?')
                ans[j/W]=s[j];
        }
    }
    for (int i=0;i<N;i++)
        cout << ans[i];
    return 0;
}