[BOJ] 9093번: 단어 뒤집기

문제링크 : 백준/BOJ https://www.acmicpc.net/problem/9093

9093번: 단어 뒤집기

 

예전에 풀었던 문제인데 스택을 이용해서 새로 풀어 보았다.

굳이 스택을 쓸 필요성은 못 느꼈지만, 스택의 LIFO 특성을 잘 나타내는 문제인 것 같다.

 

아직도 getline을 쓰기 전 cin을 썼을 때 cin.ignore()를 써줘야 하는 걸 종종 까먹는다.

cin은 '\n' 직전까지만 입력을 받고, getline은 마지막 입력으로부터 '\n'이 입력될 때까지 입력을 받기 때문에 cin.ignore()를 통해 버퍼를 비워주지 않으면 \n을 입력받아버린다.

 

/*
9093번 - 단어 뒤집기
*/
#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main() {
	cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false);
	int t; string input;
	cin >> t;
	cin.ignore();
	while (t--) {
		getline(cin, input);
		stack<char>s;
		for (int i = 0; i < input.size(); ++i) {
			if (input[i] == ' ') {
				while (!s.empty()) {
					cout << s.top();
					s.pop();
				}
				cout << " ";
			}
			else {
				s.push(input[i]);
			}
		}
		while (!s.empty()) {
			cout << s.top();
			s.pop();
		}
		cout << "\n";
	}
}