[BOJ/C++]17414번_단어뒤집기 2

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

★학교 시험때도 냈던 문제 (C언어로 했을 때보다 C++로 하는게 더 어려운 이상한 문)

 

 

 

##문제 풀기 전 내가 알고 있었어야 할 개념:

1.  결과 문자열을 저장할 자료구조를 char 문자열이 아닌 Vector<char>로 함(c언어와 다르게)
2. 나의 답이 Chat gpt의 답과 다를게 없는 논리 구조

 

#include <iostream>
#include <deque>
#include <vector>
#include <string>
using namespace std;
 
void init() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
 
int main() {
 
    init();
 
    string input;
    vector <char> V;
    deque <char> DQ;
    bool sign = false;
    int len = 0;
    getline(cin, input, '\n');
 
 
    for (int i = 0; i < input.length(); i++) {
        char c = input[i];
 
        if (c == '<') {
 
            while (!DQ.empty()) {
                V.push_back(DQ.back());
                DQ.pop_back();
            }
 
            sign = true;
            V.push_back(c);
            continue;
        }
 
        if (sign) {//<>
            if(c=='>') sign = false;
            V.push_back(c);
            continue;
        }
        else {
            if (c != ' ') {
                DQ.push_back(c);
            }
            else {
                while (!DQ.empty()) {
                    V.push_back(DQ.back());
                    DQ.pop_back();
 
                }
                V.push_back(c);
                continue;
            }
        }
 
    }
 
    if (!DQ.empty()) {
        if (sign) {
            while (!DQ.empty()) {
                V.push_back(DQ.front());
                DQ.pop_front();
            }
        }
        else {
            while (!DQ.empty()) {
                V.push_back(DQ.back());
                DQ.pop_back();
            }
        }
    }
 
    for (int i = 0; i < V.size(); i++) {
        cout << V[i];
    }
 
 
    return 0;
}