백준 17413 단어 뒤집기 2

작성일 | In |

Problem : 단어 뒤집기 2

유형 : 스택

문제 설명

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

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

알파벳 소문자(‘a’-‘z’), 숫자(‘0’-‘9’), 공백(‘ ‘), 특수 문자(‘<’, ‘>’)로만 이루어져 있다.
문자열의 시작과 끝은 공백이 아니다.
‘<’와 ‘>’가 문자열에 있는 경우 번갈아가면서 등장하며, ‘<’이 먼저 등장한다. 또, 두 문자의 개수는 같다. 태그는 ‘<’로 시작해서 ‘>’로 끝나는 길이가 3 이상인 부분 문자열이고, ‘<’와 ‘>’ 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.

예제 입력

1
<int><max>2147483647<long long><max>9223372036854775807

예제 출력

1
<int><max>7463847412<long long><max>7085774586302733229

해결 전략

단어가 시작될 경우, 알파벳 하나씩 스택에 넣는다.
만약 공백이나 < 가 나올시 스택에 있는것들을 출력한다.
이 과정에서 단어는 역순으로 자동으로 출력될 것이다.

< 와 > 의 사이는 단어가 아니므로 그대로 출력한다.

주의할 점

  • 입력 받을때 공백도 포함해서 입력 받아야 한다.

풀이

공백을 포함하여 입력 받는다.

  • getline(cin, str) 이용

단어의 알파벳이면 스택에 넣는다.

공백이나 < 이 등장한 경우 스택의 내용물을 순차적으로 pop한다.

  • <이 등장한 이후에는 >이 나오기 전까지 그대로 출력한다.
  • >이 나온뒤에는 > 이후부터 탐색한다.

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <bits/stdc++.h>
using namespace std;

string str;
stack<char> s;
int str_len;

void print_char() {
	while (!s.empty()) {
		cout << s.top(); s.pop();
	}
}
void solve() {
	for (int i = 0; i < str_len; ++i) {
		if (str[i] == ' ') {
			print_char();
			cout << ' ';
		}
		else if (str[i] == '<') {
			print_char();
			int ii;
			for (ii = i; ii < str_len; ++ii) {
				cout << str[ii];
				if (str[ii] == '>')break;
			}
			i = ii;
		}
		else s.push(str[i]);
	}
	print_char();
}


void input() {
	getline(cin, str);
	str_len = str.size();
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
    //freopen("input.txt", "r", stdin);

	input();
	solve();


	return 0;
}

피드백

없음