[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 단어 뒤집기 2 (17413)

[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 단어 뒤집기 2 (17413)

[문과 코린이의 IT 기록장] C++ 백준 문제풀이 - 단어 뒤집기 2 (17413)

 

---

 

17413번: 단어 뒤집기 2

[ 문제 ]

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.

먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.

1. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.
2. 문자열의 시작과 끝은 공백이 아니다.
3. '<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.

태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.

[ 입력 ]

첫째 줄에 문자열 S가 주어진다. S의 길이는 100,000 이하이다.

[ 출력 ]

첫째 줄에 문자열 S의 단어를 뒤집어서 출력한다.

 

---

[ 코드 1 ]

#include <iostream>
#include<stack>
#include<string>
using namespace std;

int main() {
	string S; // 문자열 S
	getline(cin, S);
	S += ' ';

	stack<char> s;

	string result; // 결과물

	int i = 0;
	int cnt = S.length();

	while (i <= cnt)
	{
		if (S[i] == '<')
		{
			if (!s.empty())
			{
				while (!s.empty()) {
					result += s.top();
					s.pop();
				}
				result += '<';
				i++;
			}
			
			while (S[i] != '>')
			{
				result += S[i++];
			}
			result += S[i++];
		}
		else
		{
			s.push(S[i]);

			if (S[i] == ' ')
			{
				s.pop();				
				while (!s.empty())
				{
					result += s.top();
					s.pop();
				}
				result += ' ';
			}
			i++;

		}
	}

	for (int k = 0; k < cnt; k++)
	{
		cout << result[k];
	}

	return 0;
}

[ 코드 2 ]

#include <iostream>
#include<stack>
#include<string>
using namespace std;

void Print(stack <char>& s) { // 스택에서 문자열 뒤집어 꺼내기
	while (!s.empty()) {
		cout << s.top();
		s.pop();
	}
}

int main() {
	string str;
	getline(cin, str);
	
	bool tag = false;

	stack <char> s;

	for (char ch : str) {
		if (ch == '<')
		{
			Print(s);
			tag = true;
			cout << ch;
		}
		else if (ch == '>')
		{
			tag = false;
			cout << ch;
		}
		else if (tag) // < > 내부의 글자라면
		{
			cout << ch;
		}
		else // < > 내부의 글자가 아니라면
		{
			if (ch == ' ')
			{
				Print(s);
				cout << ch;
			}
			else
			{
				s.push(ch);
			}
		}
	}
	 
	// 이 문자열에는 마지막에 공백이 없으므로, 남은 문자열을 스택에서 꺼내줘야함
	Print(s);
	cout << '\n';

	return 0;
}

---

* 유의사항 - 아직 공부하고 있는 문과생 코린이가, 정리해서 남겨놓은 정리 및 필기노트입니다. - 정확하지 않거나, 틀린 점이 있을 수 있으니, 유의해서 봐주시면 감사하겠습니다. - 혹시 잘못된 점을 발견하셨다면, 댓글로 친절하게 남겨주시면 감사하겠습니다 :)