단어 뒤집기 (feat. 백준, 9093번)

단어 뒤집기
https://www.acmicpc.net/problem/9093

9093번: 단어 뒤집기

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <stack>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    stack<char> tmpl;
    cin >> N;
    for(register int n = 0; n < N; ++n){
        char text[1024];
        cin.getline(text, sizeof(text));
        if(text[0] == 0){
            --n;
            continue;
        }
        for(auto& ch : text){
            if(ch == ' '){
                while(!tmpl.empty())
                    cout << tmpl.top(), tmpl.pop();
                cout << " ";
            }
            else if(ch == 0){
                while(!tmpl.empty())
                    cout << tmpl.top(), tmpl.pop();
                cout << "\n";
                break;
            }
            else{
                tmpl.push(ch);
            }
        }
    }
    return 0;
}
// *&)*@*

 

반응형

자료구조 stack을 이용하여 reverse를 구현하였습니다.