[백준]9093번 단어 뒤집기 c/c++

 

문제

---

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

9093번: 단어 뒤집기

 

나의 해결방법

---

• 주석으로 설명하였다.
• 다른 분들의 풀이를 보고 해결책을 얻었다.

 

#include<iostream>
#include<stack>
#include<string>

using namespace std;

int main()
{
	int tc;
	cin >> tc; //테스트케이스 개수
	cin.ignore(); //버퍼 제거
	while (tc--) {
		string s = "";
		getline(cin, s);
		s += ' '; // 마지막 단어 뒤에 공백을 추가해줘야 마지막 단어도 st에 푸쉬해줄 수 있다.
		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]);  //공백을 만날때까지 push
		}
	}
}