[BOJ]17413번: 단어 뒤집기 2(c++)

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

17413번: 단어 뒤집기 2

 

 

#include <iostream>
#include <string>
#include <stack>
 
using namespace std;
 
void print_stack(stack<char> &s)
{
    while (!s.empty())
    {
        cout << s.top();
        s.pop();
    }
}
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    string input;
    getline(cin, input);
 
    stack<char> s;
    bool is_in_tag = false;
 
    for (int i = 0; i < input.size(); i++)
    {
        // 여는태그에 스택 비우고 플래그 토글
        if (input[i] == '<')
        {
            print_stack(s);
            is_in_tag = true;
        }
 
        if (is_in_tag)
        {
            cout << input[i];
        }
        else
        {
            // ' '에서 스택 비우고 해당 문자 출력
            if (input[i] == ' ')
            {
                print_stack(s);
                cout << input[i];
            }
            // 태그 밖의 문자는 스택 push
            else
            {
                s.push(input[i]);
            }
        }
 
        // 닫는 태그에 플래그 토글
        if (input[i] == '>')
        {
            is_in_tag = false;
        }
    }
    print_stack(s);
 
    return 0;
}

 

 

너무 복잡하게 생각 할 필요 없는 문제.

그대로 구현하면 된다.