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

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

#스택에 대표적인 문제..

#include <iostream>
#include <string>
#include <stack>
 
using namespace std;
 
void init() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
 
int main() {
 
    init();
 
    int N;
 
    cin >> N;
    cin.ignore();
 
    for (int i = 0; i < N; i++) {
        stack <char> S;
        string input;
        getline(cin, input, '\n');
 
        for (int i = 0; i < input.length(); i++) {
            char c = input[i];
            if (c != ' ') {
                S.push(c);
            }
            else {
                if (!S.empty()) {
                    while (!S.empty()) {
                        char p = S.top();
                        cout << p;
                        S.pop();
                        if (S.empty()) {
                            cout << ' ';
                            break;
                        }
                    }
                }
            }
        }
 
        if (!S.empty()) {
            while (!S.empty()) {
                char p = S.top();
                cout << p;
                S.pop();
                if (S.empty()) {
                    cout << ' ';
                    break;
                }
            }
        }
        cout << '\n';
    }
 
    return 0;
}