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

문제

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

입력

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

출력

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

예제 입력 1

2
I am happy today
We want to win the first prize

예제 출력 1

I ma yppah yadot
eW tnaw ot niw eht tsrif ezirp

풀이

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

using namespace std;
using std::cout;
using std::endl;

int main() { 
	int num;
	cin >> num;
	cin.ignore(); // 버퍼 비우기

	stack <char> st;
	string str;

	while (num--) {
		getline(cin, str);
		str += ' '; // 문자열 마지막에 일부러 붙여줌

		for (int i = 0; i < str.size(); i++) {
			
			if (str[i] == ' ') {
				while (!st.empty()) {
					cout << st.top();
					st.pop();
				}
				cout << ' ';
			}

			else st.push(str[i]);
		}
		cout << "\n";
	}
}

알고리즘 [ 접근방법 ]

#include 함수에 내장된 함수들을 많이 활용해 볼 수 있는 문제이다. 풀이 방법이 두가지정도로 보이는데 다음과 같다.

1. stack을 활용한 선입후출 방식의 입출력
2. reverse 함수를 활용해 일일히 뒤집기

본인은 첫번째 stack을 활용해 문제를 풀이해 봤다.

getline(cin,str)을 활용해 띄어쓰기를 무시한 채 문자열을 한 줄씩 받아주고 맨 마지막 단어에는 띄어쓰기를 하나씩 붙여준다. 그 이유는 for문에서 띄어쓰기를 기준으로 push & pop을 진행하기 때문에 맨 마지막 단어에도 띄어쓰기를 붙여주는 것이다. 나머지는 stack에 문자열을 push 해주고 선입후출 방식으로 pop해주는 단순한 구조이다.