[BOJ]백준 17413번: 단어 뒤집기 2

www.acmicpc.net/problem/17413

17413번: 단어 뒤집기 2

단어 뒤집기 문제이다

사실 파이썬으로 split이랑 reverse써서 풀려고 했는데 내맘대로 안돼서 걍 C++ 스택으로 풀었다

'<': 괄호가 열리면 state변수를 1로 바꿔준다 + 그대로 출력

'>': 괄호가 닫히면 state변수를 0으로 바꿔준다 + 그대로 출력

이외의 문자 

- state가 1일 때: 괄호 안의 문자라는 뜻. 그대로 출력

- state가 0일 때: 괄호 밖의 문자라는 뜻. 스택에 push (여는 괄호가 나왔거나, 스페이스가 나왔거나, 문장이 끝났을 때에는 스택의 모든 문자를 pop하면서 순서대로 출력한다.)

 

#include <iostream>
#include <string>
#include <stack>
using namespace std;
stack<char> s;
char str[100005];
bool b;
int main() {
	//freopen("input.txt", "r", stdin);
	scanf("%[^\n]s", str);
	for (char c : str) {
		switch (c) {
		case '<':
			while (!s.empty()) {
				cout << s.top();
				s.pop();
			}
			b = 1;
			cout << c;
			break;
		case '>':
			b = 0;
			cout << c;
			break;
		case ' ':
			if (b)
				cout << c;
			else {
				while (!s.empty()) {
					cout << s.top();
					s.pop();
				}
				cout << c;
			}
			break;
		case '\0':
			break;
		default:
			if (b)cout << c;
			else s.push(c);
		}
	}
	while (!s.empty()) {
		cout << s.top();
		s.pop();
	}
	return 0;
}