9093) 단어 뒤집기 c++

문제 ) www.acmicpc.net/problem/9093

9093번: 단어 뒤집기

 

풀이 ) 

1. cin 으로 N 이라는 테스트 케이스를 받아온 후 버퍼를 비운다.

2. getline 으로 한 줄 씩 입력 받는다. 입력받은 문자열을 input 이라고 한다면.
    input += ' ' 입력받은 문자열 뒤에 띄어쓰기를 하나 더 붙여준다.

3. 스택에 한 문자씩 넣는데, 띄어쓰기를 만나면 가장 위에서 부터 팝을 한다.

 

코드 )

#include <iostream>
#include <stack>
using namespace std;

stack<char> s;
string input;
int n;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	cin >> n;
	cin.ignore();
	while(n--) {
		getline(cin, input);
		input += ' ';

		for(int i=0; i<input.length(); i++) {
			if(input[i] == ' '){
				while( !s.empty()) {
					cout << s.top();
					s.pop();
				}
				cout << ' ' ;
			}
			else s.push(input[i]);
		}
		cout<< "\n";
	}
}