[C++] 백준 문제풀이 (Parsing) 3568번 iSharp

 

 

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

3568번: iSharp

 

 

#include <bits/stdc++.h>


std::vector<std::string> answers;

int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::string s;
    std::getline(std::cin, s);

    // 파싱을 편하게 하기 위한 조작
    s.pop_back();
    s += ", ";

    std::stringstream ss;
    ss.str(s);
    std::string common;
    ss >> common;
    std::string portion;

    while(ss >> portion){
        std::string str = common;
        // std::cout << portion << "\n";
        int idx = portion.length() - 2;

        while(true){
            if (portion[idx] == ']'){
                str += "[]";
                --idx;
            }
            else if ((portion[idx] >= 'a' && portion[idx] >= 'z') || (portion[idx] >= 'A' && portion[idx] >= 'Z')){
                break;
            }
            else {
                str += portion[idx];
            }
            --idx;
        }

        str += ' ';
        str += portion.substr(0, idx + 1);
        str += ';';
        answers.push_back(str);
    }

    for (auto str : answers){
        std::cout << str << "\n";
    }

    return 0;
}