BOJ_20114 : 미아 노트 (C++)

풀이 방법

 

문자열 구현 문제이다.

주어진 여러개의 문자열들을 한 문자열로 합친 후에 그 문자열에서만 확인하면 되는 문제였다.

 

기준 문자열을 잡아주고, 비교할 문자열에서

? 아니면 알파벳으로 이루어져있기 때문에 이를 확인하고 합쳐줄 수 있다.

 

그 후, 최종 문자열에서 w(가로 길이)만큼 쪼개서 확인하면 쉽게 해결할 수 있는 문제이다.

 

 

 

코드

 

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <cstring>
#include <stack>
#include <queue>
#include <limits.h>
#include <regex>
#include <sstream>
#include <tuple>
using namespace std;

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    // 문자열 복원하기

    int n, h, w; // 문자열 길이, 세로 길이, 가로 길이
    cin >> n >> h >> w;

    vector <string> v; // 문자열 저장

    string temp; // 기준 문자열
    cin >> temp;

    for(int i = 1; i < h; i++){ // 비교 문자열 확인
        string str;
        cin >> str;
        
        for(int j = 0; j < str.size(); j++){
            if(temp[j] == '?' && str[j] != '?'){
                temp[j] = str[j];
            }
        }
    }

    // cout << temp << "\n";

    string ans = "";

    for(int i = 0; i < n; i++){

        int check = 0;

        for(int j = i * w; j < i * w + w; j++){
            if(temp[j] != '?'){
                ans += temp[j];
                check = 1;
                break;
            }
        }

        if(check == 0){
            ans += '?';
        }

    }

    cout << ans << "\n";

    return 0;
}