[백준 9093] 단어 뒤집기, C++

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

9093번: 단어 뒤집기

 본 문제는 2001 ICPC Asia Regional Taejon PA번 문제다. 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 문제다. stack을 이용하여 풀 수 있다. 코드에 보면 string s에 '\n'을 추가하였다. 이유는 문제에서 ' '을 기준으로 단어가 뒤집히는데 문자열 마지막은 ' '가 아니므로 단어가 뒤집히지 않는다. 그렇기 때문에 한 번 더 while문을 사용해야 한다. 그러나 while을 한번 더 사용하면 코드가 멋이 없어진다. (??? : "while을 한번 더 쓰면 멋이 없기 때문에 '\n'을 추가하였다." - 2020. 01. 백준 오프라인 강의 중) 따라서, 단어를 뒤집는 기준을 ' '와 '\n'로 하여 멋있는 코드를 작성하였다.

1.  ' '와 '\n'이 아닐 경우, stack에 push
2. 맞으면 출력 후 pop

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
    int t;
    cin >> t;
    cin.ignore();
    while (t--) {
        string s = "";
        getline(cin, s);
        s += ' ';
        stack<char> st;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                while (!st.empty()) {
                    cout << st.top();
                    st.pop();
                }
                cout << s[i];
            }
            else st.push(s[i]);
        }
    }
}