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

Level

 

 문제

문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다.

출력

각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.

 

 

 풀이

 

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

using namespace std;
int main() {
	
   int iLoopCount = 0;
    cin>>iLoopCount;
    cin.ignore();
    
	for (int i = 0; i < iLoopCount; i++) {
		string strInput;
		getline(cin, strInput);
		// 마지막 단어에 대한 처리.
		strInput += ' ';

		stack<char> stackData;

		int strSize = strInput.size();
		for (int j = 0; j < strSize; j++) {
			if (strInput[j] == ' ') {
				bool bLoopState = true;
				while (bLoopState) {
					cout << stackData.top();
					stackData.pop();

					if (stackData.empty()) {
						bLoopState = false;
					}
				}
				cout << ' ';
			}

			else {
				stackData.push(strInput[j]);
			}
		}
	}
};

 

 

 

 

 

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